EY-CC166-WB-003 



RSX- 11 M Operating 
System Internals 

Student Workbook 



mm 



EY-CC165-WB-003 



RSX-11M Operating 
System hternab 

Student Workbook 



Prepared by EducortiorKil Services 
of 

Digital Equipment Corporation 



Copyright © 1983 by Digital Equipment Corporation 
All Rights Reserved 



The reproduction of this material, In part or whole, is strictly prohibited. 
For copy information, contact the Educational Services Department, 
Digital Equipment Corporation, Bedford. Massachusetts 01730. 



The information In this document is subject to change without notice 
and should not be construed as a commitment by Digital Equipment 
Corporation. Digital Equipment Corporation assumes no responsibility 
for any errors that may appear in this document. 

The software described in this document is furnished under a license 
and may not be used or copied except in accordance with the terms of 
such license. 

Digital Equipment Corporation assumes no responsibility for the use 
or reliability of its software on equipment that is not supplied by Digital. 



The manuscript for this book was created using DIGITAL Standard 
Runoff. Book production was done by Educational Services 
Development and Publishing in South Lawrence, MA. 



The following are trademarks of Digital Equipment Corporation: 



Printed In U.S.A. 




DECtape 

DECUS 

DECwriter 

DIBOL 

MASSBUS 

PDP 

P/OS 

Professional 



Rainbow 



DATATRIEVE 
DEC 

DECmate 

DECnet 

DECset 

DECsystem-10 

DECSYSTEM-20 



RSTS 
RSX 



UNIBUS 



VAX 
VMS 
VT 



Work Processor 



CONTENTS 



SG STUDENT GUIDE 

INTRODUCTION 3 

COURSE GOALS 3 

NON -GOALS 4 

PREREQUISITES 4 

COURSE ORGANIZATION 4 

Modules 5 

RESOURCES 7 

1 OVERVIEW OF RSX- 1 1 M 

DESIGN GOALS 13 

CHARACTERISTICS OF RSX-llM 14 

System Features. 14 

Major Components of RSX-llM 15 

THE EXECUTIVE 16 

Components 15 

Use of Physical Memory 16 

THE FILE SYSTEM 18 

Design Goals 18 

Components • 18 

THE UTILITIES 20 

2 THE SYSTEM DATA BASE 

STATIC AND DYNAMIC DATA STRUCTURES 25 

The Dynamic Storage Region 25 

TASK-RELATED DATA STRUCTURES AND LISTS 29 

The Task Control Block (TCB) 29 

The System Task Directory (STD) 33 

The Active Task List (ATL) 35 

PARTITION-RELATED DATA STRUCTURES AND LISTS 37 

The Partition Control Block (PCB) 37 

The Partition List 40 

DEVICE-RELATED DATA STRUCTURES AND LISTS 43 

The Device Control Block (DCB) 43 

The Device List 44 

Other Structures 45 

THE CLOCK QUEUE 46 

The Clock Queue Control Block 46 

The Clock Queue 47 



iii 



3 EXECUTIVE MODULES 

OVERVIEW 53 

PRINCIPAL EXECUTIVE MODULES 54 

System Common (SYSCM) 54 

System Entrance and Exit Routines (SYSXT) 55 

DSR Allocation Routines (CORAL) 55 

I/O Related Routines (lOSUB) 56 

PLAS Routines (PLSUB) 56 

Queue Manipulation Routines (QUEUE) 56 

Task Request Related Routines (REQSB) 57 

SST Service Routines (SSTSR) 57 

Time Dependent Scheduling (TDSCH) 58 

System Initialization (INITL) 58 

DIRECTIVE MODULES 61 

Resident Directive Module (DRSUB) 61 

Directive Dispatches (DRDSP) 61 

DEVICE DRIVER MODULES 64 

System Device Tables (SYSTB) 64 

RK05 Driver (DKDRV) . . • 64 

4 FILE SYSTEM OVERVIEW 

CONCEPTS 71 

FILES-11 71 

Files 73 

Retrieval Pointers 78 

File Directories 80 

FILES^ll VOLUMES 81 

The Standard Files 81 

The Index File 82 

The Bitmap File 85 

The Master File Directory 86 

The Badblock File 86 

The System Checkpoint File 87 

FUNCTIONS OF THE FILE SYSTEM . 88 

Creating a FILES-11 Volume 88 

Creating a File. . • 89 

Accessing a File 90 

THE FILE PROCESSOR 91 

File Control Processors • 91 

Logical Units. 92 

Data Structures. • • 94 

Mounting a Volume 99 

Opening a File 100 



iv 



5 SYSTEM GENERATION 



OVERVIEW 107 

SYSGEN Functions 107 

The SYSGEN Process 108 

Types of SYSGEN 109 

New Features for Version 4.0 110 

PREPARING FOR SYSGEN Ill 

Distribution Kits Ill 

Autopatch . Ill 

Individual Patches 112 

DETAILS OF SYSGEN 113 

Phase 1 113 

Phase 2 114 

Phase 3 115 

EXECUTIVE OPTIONS. ..... . 116 

Standard Feature Executive 116 

The Terminal Driver 117 

Choosing a File Processor. 118 

USING VMR 119 

Overview of VMR 119 

On a Mapped System 120 

On an Unmapped System 121 

SAVING THE NEW SYSTEM 124 

6 PHYSICAL AND VIRTUAL MEMORY 

CONCEPTS 131 

Physical Address 131 

Virtual Addresses • 131 

Unmapped Systems ' . • . . 131 

Mapped Systems ' 133 

MEMORY MANAGEMENT 136 

Overview 136 

Memory Management Hardware 137 

Software Use of Memory Management. ........ 141 

ALLOCATING PHYSICAL MEMORY .145 

Partitions . 145 

The Partition Wait Queue 147 

USING PHYSICAL MEMORY 149 

Loading Tasks 149 

Checkpointing 150 

Shuffling 153 

USING VIRTUAL MEMORY 155 

Attaching 155 

Mapping 157 



v 



7 TASK MANAGEMENT 



THE TASK IMAGE 165 

The Task Image File 165 

The Checkpoint Area 165 

The Task Header 167 

The Task Image 168 

RUNNING A TASK 170 

Installing 171 

Activating 172 

Allocating Memory 172 

Loading 172 

Context Switching 174 

SCHEDULING A TASK 177 

Priority 177 

Round Robin 177 

Disk Swapping 180 

Clock Scheduling 181 

AST Processing 183 

TASK TERMINATION 187 

Synchronous System Traps 188 

8 SYSTEM SYNCHRONIZATION 

OVERVIEW 195 

System Synchronization Functions 196 

Software States 196 

Software Processes .... 197 

The Stack Depth Indicator 198 

Traps and Interrupts 198 

TRAP PROCESSING 200 

The Directive Save Routine 201 

The Directive Exit Routine 201 

INTERRUPT PROCESSING 205 

The Interrupt Save Routine 205 

Device Driver Processing 207 

The Interrupt Exit Routine 207 

FORK PROCESSING 210 

The FORK Block 210 

The FORK List. 210 

PRIVILEGED TASKS 216 

Processing a Privileged Task 217 

9 WRITING PRIVILEGED TASKS 

OVERVIEW 227 

Why Write a Privileged Task 227 

Privileged Task Structure 228 

vi 



Restrictions on Privileged Tasks 230 

CREATING A PRIVILEGED TASK 231 

Assembling a Privileged Task 231 

Taskbuilding a Privileged Task 232 

SAMPLE PRIVILEGED TASKS 233 

Tracing Through System Lists 233 

Calling Executive Routines 238 

10 SYSTEM CRASHES 

CRASH PROCESSING 251 

Causes of Crashes. . 251 

Crash Sequences. 251 

Obtaining a Crash Dump Analysis 253 

CRASH DUMP ANALYSIS 254 

Finding the Cause of a System Crash 254 

Basic Information Provided in a CDA 256 

AN EXAMPLE 262 

1 1 DIRECTIVE PROCESSING 

THE USER TASK INTERFACE. . 291 

Directive Parameter Block 291 

Directive Status Word 296 

THE DIRECTIVE DISPATCHER 297 

The Directive Dispatch Table 297 

DIRECTIVE PROCESSING ROUTINES 301 

The Interface 301 

The Directive Commons 303 

Send/Receive Processing • . . 307 

Parent/Offspring Tasking . 309 

Memory Management Processing 313 

ADDING A USER-WRITTEN DIRECTIVE 315 

Structuring the Directive Parameter Block 315 

Changes to the Directive Dispatcher • . 316 

The Directive Processing Routine and Macros. . . . 318 

Adding a Directive to the System 320 

12 1/0 PROCESSING 

OVERVIEW 327 

Components of the I/O System 327 

Initiating I/O From a User Task 330 

Processing I/O Request in DRQIO 331 

QIO PROCESSING 332 

Logical Units 332 

Processing Within DRQIO 333 

vii 



The ACP Function Checks 334 

Queuing I/O Requests 338 

ANCILLARY CONTROL PROCESSORS 339 

Types of ACPs. 339 

The FILES-11 (FllACP) 343 

13 DEVICE DRIVER PROCESSING 

OVERVIEW 349 

Methods of Performing I/O 349 

Design Philosophy 350 

General Flow 351 

DRIVER DATA BASE 352 

Device Control Block (DCB) 352 

Unit Control Block (UCB) 353 

Status Control Block (SCB) 357 

I/O Packet 359 

DRIVER STRUCTURE . 364 

Driver Entry Points 364 

Driver Dispatch Table 365 

DRIVER PROCESSING 369 

Initiate I/O 369 

Kill I/O • .370 

Device Timeout 371 

Power fail 372 

Interrupt Processing • 372 

ADVANCED DRIVER FEATURES 375 

Loadable Drivers 375 

The Interrupt Control Block 375 

Resident and Loadable Data Base 378 

UNIBUS Mapping Registers 378 

Connect-to-Interrupt 382 



FIGURES 

1-1 Typical Use of Physical Memory 17 

1- 2 The File System 19 

2- 1 The List of Free Space in DSR 26 

2-2 Allocating DSR 27 

2-3 Deallocating DSR 28 

2-4 The Task Control Block 30 

2-5 The System Task Directory 34 

2-6 The Active Task List 36 

2-7 The Partition Control Block 38 

2-8 The Partition List 41 



viii 



2-9 Relationship Between Task and Partition Structures. . 42 

2-10 The Device Control Block 43 

2-11 The Device List 44 

2-12 Other Data Structures 45 

2-13 The Clock Queue Control Block 46 

2-14 The Clock Queue 47 

4-1 The File System 72 

4-2 The File Header for a Task Image 75 

4-3 Retrieval Pointer 78 

4-4 Mapping Virtual to Logical Blocks . 79 

4-5 Directory Record 80 

4-6 Structure of the Index File . . 84 

4-7 The Bitmap File 85 

4-8 Two Level Directory Structure 86 

4-9 Creating a File 89 

4-10 Accessing a File. 90 

4-11 The Logical Unit Table 93 

4-12 The Volume Control Block 95 

4-13 The File Control Block 97 

4-14 FILES-11 Window Block 98 

4-15 Mounting a Volume 99 

4-16 Opening a File 101 

4- 17 Shared Access 102 

5- 1 Partition Structure on Mapped Systems • .120 

5-2 Partition Structure on Unmapped 24K to 28K Systems. . 122 

5-3 Partition Structure on Unmapped 16K to 24K Systems. . 123 

5- 4 Saved System Image 125 

6- 1 Typical Unmapped System 132 

6-2 Typical Mapped System with 18-bit Addressing 134 

6-3 Typical Mapped System with 22-bit Addressing 135 

6-4 Registers Used by Memory Management 138 

6-5 Active Page Registers 139 

6-6 Page Address Registers • 140 

6-7 Use of Memory Management by a Nonpr ivileged Task. . . 142 

6-8 Use of Memory Management by the Executive 143 

6-9 Use of Memory Management by a Privileged Task .... 144 

6-10 Subpartitions of a Task Partition 146 

6-11 The Partition Wait Queue 148 

6-12 Steps in Checkpointing a Task . 150 

6-13 System Checkpoint Files 151 

6-14 Shuffling Tasks 154 

6-15 The Attachment Descriptor Block 155 

6-16 Attaching a Task to a Region 156 

6-17 Task Virtual Address Window Blocks 158 

6-18 Mapping a Task Address Window to a Region ...... 159 



ix 



STUDENT GUIDE 



7-1 Task Image File . 166 

7-2 The Task Header 169 

7-3 The Loader Queue 173 

7-4 Context Switching 174 

7-5 The Data Structures for an Active Task, 176 

7-6 Round Robin Scheduling 178 

7-7 Time Dependent Scheduling 182 

7-8 AST Processing 184 

7- 9 SST Processing 189 

8- 1 Handling Traps and Interrupts by the Hardware .... 199 

8-2 EMT Instruction Execution 200 

8-3 The Directive Save Routine 202 

8-4 Common Processing in the Directive Dispatcher .... 203 

8-5 The Directive Exit Routine 204 

8-6 Interrupt Processing 206 

8-7 The Interrupt Save Routine 208 

8-8 The Interrupt Exit Routine 209 

8-9 The FORK Block in the SCB 211 

8-10 The FORK List 211 

8-11 Interrupting a Task 212 

8-12 Interrupt Executive Processing a Directive 213 

8-13 Interrupt Executive Processing an Interrupt 214 

8-14 Interrupt Executive in an Idle Loop . 215 

8-15 Privileged Task Processing 218 

8-16 Privileged Task Switches Stack and Returns 219 

8-17 System Synchronization Logic 220 

10-1 The Stack After a System Crash - lOT 257 

10-2 The Stack After a System Crash - EMT 258 

10- 3 The Stack After a System Crash - SST 259 

11- 1 Directive Macros. 292 

11-2 The Directive Parameter Block 295 

11-3 The Directive Dispatch Table 298 

11-4 Processing in DRDSP 299 

11-5 The Directive Commons 304 

11-6 Send/Receive Processing 307 

11-7 Parent/Offspring Tasking 310 

11-8 Memory Management Processing • 314 

11-9 Directive Parameter Block, for New Directive 315 

11- 10 Assembling and Taskbuilding the Processing Routine. . 321 

12- 1 The I/O Process 329 

12-2 Logical Units 332 

12-3 Standard ACP 340 

12-4 User ACP 341 

12-5 Foreign ACP 342 



X 



13-1 Unit Control Block for LP: 355 

13-2 Unit Control Block for DK: 356 

13-3 Status Control Block 358 

13-4 I/O Packet 360 

13-5 A Simple Configuration , . 361 

13-6 A Configuration with Multiple Units 362 

13-7 A Configuration with Multiple Controllers • 363 

13-8 Driver Flow 366 

13-9 Interrupt Processing - Non DMA Device 373 

13-10 Interrupt Processing - DMA Device 374 

13-11 A Loadable Driver 376 

13-12 The Interrupt Control Block 377 

13-13 UNIBUS Mapping Registers 379 

13-14 Mapping Assignment Block List 381 

13-15 UMR Wait Queue 381 

13-16 Connect- to-Interrupt Processing , 383 

13-17 The Interrupt Transfer Block 384 



TABLES 

2-1 Task Status Words 32 

2- 2 Partition Status Words 39 

3- 1 Executive Modules by Function 59 

3-2 Directive Processing Modules 62 

3-3 Standard Device Drivers 65 

7-1 Synchronous System Traps 188 

9-1 Pointers to System Lists 234 

9-2 Pointers to Data Structures 235 

9-3 Executive Pool Routines 238 

9-4 Executive Queuing Routines 239 

9- 5 Other Executive Routines 240 

10- 1 CDA Switches 255 

10- 2 Fault Codes for SSTs 260 

11- 1 Register Usage. ..... 302 

11- 2 Directive Processing Routines 306 

12- 1 Function Code Dispatch Vector 335 

12- 2 Polish Routines 336 

13- 1 Important Entries in the UCB 354 



xi 



EXAMPLES 



4-1 The File Header for a Data File 76 

4-2 The File Header for a Task Image 77 

9-1 Tracing Through System Lists 236 

9- 2 Calling Executive Routines 241 

10- 1 A Sample KERNEL Stack 261 

10-2 CDA - Volatile Registers 264 

10-3 CDA - KERNEL Stack 265 

10-4 CDA - System Common 266 

10-5 CDA - System Common Alphabetized Dump 269 

10-6 CDA - POOL Statistics 270 

10-7 CDA - Active Tasks: TT2 272 

10-8 CDA - Task Headers: TT2 273 

10-9 CDA - POOL Dump 275 

10-10 Listing of Task TT2 (DUMP). 277 

10-11 Map of Task TT2 282 

10- 12 CDA of Task TT2 283 

11- 1 Macro Expansions for SEND DATA 294 

11-2 New Entry in the Directive Dispatch Table 317 

11-3 Processing Routine for New Directive 318 

11-4 Macros for New Directive 319 

13-1 A Skeleton Driver 367 

13-2 A Skeleton Driver Data Base 368 

13-3 UMR Address Relocation 380 

13-4 A Sample Connec t-to-Inter rupt Routine 385 



xii 



STUDENT GUIDE 



INTRODUCTION 

This course is designed for the programmer of an RSX-llM 
system. A system programmer must troubleshoot system problems and 
write needed privileged code. 

As a system programmer, your responsibilities will include 
the following: 

• Determining features needed on system. 

• Performing System Generations (SYSGENs) . 

• Maintaining the software by installing patches. 

• Determining the cause(s) of system crashes. 

• Providing needed privileged tasks. 

• Writing new directive code. 

• Assisting application programmers with system problems. 

This course is designed to give you the knowledge and skills 
necessary to carry out these tasks. 

COURSE GOALS 

Upon completing this course, you should be able to: 

1. Install and maintain RSX-llM software. 

2. Use output from CDA to solve system problems. 

3. Write privileged tasks which access the system data base. 

4. Write privileged tasks which call system routines. 

5. Write a new directive processing routine and add the directive 
to the system. 

6. Determine system status by examining the system data base. 

7. Use knowledge of the operating system to improve performance 
of applications software. 
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NON-GOALS 

The following are not goals of this course: 

1. The course does not teach you how to write a device driver. 

2. The course does not teach you how to create a user-written 
Command Line Interpreter. 

3. The course does not teach you how to make any modifications to 
system source code. Specifically, it will not teach you how 
to modify DCL in any way. 



PREREQUISITES 

You should have already taken RSX-llM ' Programming in 
FORTRAN/MACRO, or have equivalent experience using RSX-llM. You 
should also be able to read and understand MACRO-11 code. 



COURSE ORGANIZATION 

The student workbook handout is organized into modules which 
correspond to the major topics covered by the instructor during 
the course. Each module is designed to support the lecture by 
providing you with notes and exercises to guide your study. 

A module is composed of five parts: 

1. An Introduction which provides an overview of the module. It 
explains in general terms what the module covers and how the 
material within the module is related to your needs. Often, 
it introduces some of the important concepts detailed in the 
module. 

2. Objectives which list the knowledge and skills you should 
obtain as a result of studying the module. Read these before 
the corresponding lecture, and review them after completion of 
the module and its exercises. 

3. Resources which provide a list of reference materials for 
further information about the topics of the module and related 
topics. You should familiarize yourself with the reference 
materials because they are your primary source of information 
after you complete the course. 

Your instructor may suggest selected readings as preparation 
for a lecture, or for review and study after the lecture. 



4 



STUDENT GUIDE 



4. The module text which provides brief notes on topics covered 
in the lecture, with printed copies of lists, tables, 
diagrams, etc. your instructor may use in class. The texts 
provide you with notes to review after the lecture, and 
reduces somewhat the note-taking you must do during lecture. 

Note that the module text is a supplement to the lecture. It 
is not intended to be tutorial reading for learning the 
material on your own. Nor is it intended to replace the 
function of reference manuals which fully document the 
software. You are strongly encouraged to supplement these 
notes with notes of your own and with references to the system 
documentation. 

5. Module Exercises which are designed to help you practice and 
test the knowledge acquired during lecture and study. If you 
can perform all of the written and/or lab exercises at the end 
of the module, you have mastered the objectives of that 
module. 

Your instructor may suggest particular lab exercises to 
concentrate on, if time or equipment limitations make it 
impossible to perform all of them. In addition, your 
instructor may provide additional suggestions for lab 
activities. 



Modules 

There are thirteen modules of this course. The following is 
a brief list of their major topics: 

1. OVERVIEW OF RSX-llM describes the operating system and its 
goals. 

2. THE SYSTEM DATA BASE describes the most important data 
structures and lists in the system data base. 

3. EXECUTIVE MODULES describes the most important Executive 
modules . 

4. FILE SYSTEM OVERVIEW describes the structure of a FILES-11 
volume and the data structures needed to process it. 

5. SYSTEM GENERATION describes the system generation process. 
(For reference only; this module is optional.) 

6. PHYSICAL AND VIRTUAL MEMORY describes partitions, allocation 
of memory to tasks, checkpointing, function and use of memory 
management. 
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7. TASK MANAGEMENT describes the life cycle of a task. 

8. SYSTEM SYNCHRONIZATION describes trap and interrupt 
processing, and access to the system data base. 

9. WRITING PRIVILEGED TASKS describes writing, assembling, and 
building privileged tasks. 

10. SYSTEM CRASHES uses CDA to troubleshoot system problems. 

11. DIRECTIVE PROCESSING describes the directive dispatcher, the 
directive dispatch table, and directive processing routines. 

12* I/O PROCESSING describes the components of the I/O system, 
ACPs, and QIO processing. 

13. DEVICE DRIVER PROCESSING describes the driver data base and 
the structure of standard device drivers. 
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RESOURCES 

1. RSX-llM Release Notes ( AA-2573G-TC) 

Contains the most recent version information and should be 
read thoroughly before any system generation. Includes 
information on patching. 

2. RSX-llM System Generation and Installation Guide 

Contains complete documentation on the installation and SYSGEN 
procedures . 

3. RSX-llM/M-Plus I/O Operations Reference Manual 
Contains documentation on the PCS macros and subroutines. 

4 . RSX-llM/M~Plus Executive Reference Manual 
Contains descriptions of all system directives. 

5. RSX-llM/M-Plus Crash Dump Analyzer 
Explains how to use the CDA facilities. 

6. RSX-llM Guide to Writing an I/O Driver 

Contains a detailed description of the procedures involved in 
writing a new device driver. 
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OVERVIEW OF RSX-llM 



INTRODUCTION 



RSX-llM is designed to support many applications with 
particular emphasis on real-time applications. For this reason, a 
large number of services are provided to the programmer. This 
module presents a brief overview of these features, many of which 
will be examined in detail in later modules* 



OBJECTIVES 



1. List the major design goals of RSX-llM. 

2. List the major features of RSX-llM. 

3. List the major components of RSX-llM. 
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DESIGN GOALS 

• Real-time system with 

8K word minimum Executive 

16K word minimal system (disk based, run time only) 
28K word system required for SYSGEN (version 4.0) 

• Upward compatible with RSX-llD 

• Support 

All PDP-11 processors 
Most processor options 
Full line of peripherals 

• Provide system and task synchronization not relying on task 
priorities 

• Provide extensive user facilities 

Complete file system 
Multiple language processors 
Debugging and maintainence tools 

• Allow for any number of simultaneously executing user tasks 

• Avoid using processor priority to synchronize access to system 
data base 
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CHARACTERISTICS OF RSX- 1 1 M 
System Features 

• Supports multiprogramming 

Several tasks can be memory-resident and active at same 
time 

Improves efficiency of system 
Allows quick response to events 

• Provides some user control of some system functions 

Scheduling 
File access 

• Completely 'Event-Driven' 

No 'monolithic monitor' 

Executive entered only as a result of trap or hardware 
interrupt 

• Disk-Based 

Tasks stored on disk until loaded 
Allows quick task startup 

• Provides multi-tasking facilities 

Dynamic task requests 
Passing data between tasks 
Sharing memory areas between tasks 
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Major Components of RSX-11M 

• Executive - Contains code to perform system functions such as 
task scheduling / input/output operations ^ etc. 

• File System - Provides efficient and convenient access to data 
and task files. 

• Utilities - Provide services needed to program and support 
user applications. 
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THE EXECUTIVE 
Components 

• Trap and interrupt vectors - Used by hardware to provide trap 
and interrupt service. 

Vectors consist of 2 words: 

Word 1 - A value to go into the PC 
Word 2 - A value to go into the PS 

When a trap or interrupt occurs: 

Current values of PC and PS are pushed onto the stack 
Values in the vector are moved into the PC and PS 

• System Stack - Maintained as temporary storage for system 
programs, 

• System Common - Contains pointers to important areas of system 
data base. 

• Executive Code - Performs system functions. 

• Dynamic Storage Area - Contains most dynamically created 
system data structures. 

Use of Physical Memory 

• Executive contained in lowest area of memory 

• Size depends on features chosen at SYSGEN} not greater than 
20K words 

• Executive has access to I/O page in top 4K words of address 
space 

• Some device drivers may not be included within Executive 

• Some directive service routines may not be included within the 
Executive 
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Figure 1-1 Typical Use of Physical Memory 
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THE FILE SYSTEM 
Design Goals 

• Allow programmer to organize data in a convenient manner 

• Provide protection from unauthorized access 

• Provide efficient use of disk space 

Components 

• standard structures on disk and tape volumes 

• Ancillary control processor (ACP) to provide programming 
interface to file structured volumes 

FllACP - For disk volumes 

MTAACP - For magnetic tape volumes 

• Application-oriented software 

FCS - File Control Services 

RMS - Record Management Services 
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Figure 1-2 The File System 
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THE UTILITIES 



• Tasks distributed with operating system 

Perforin common maintenance and development functions 
Not included in memory-resident Executive 



• Four general categories of utilities 

Language processors 

MACRO-11 
FORTRAN 

Program development utilities 

EDT 
EDI 
LBR 

System maintenance utilities 

BAD 
CMP 
VFY 
PAT 

File manipulation utilities 

PIP 

FLX 
DMP 
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THE SYSTEM DATA BASE 



INTRODUCTION 



The system data base includes the data structures which 
describe the current state of the system to the Executive, Every 
operation within the system has its effect on the system data 
base. Similarly, the state of the system data base at the time an 
operation is requested determines the success and effect of the 
operation . 

Throughout this course, the system data base is used to 
explain the mechanics of various system operations. This module 
describes the most central system data structures, and how they 
are related. Future modules detail the data structures and their 
linkages . 



OBJECTIVES 



1. Describe the major system data structures associated with task 
management. 

2. Describe the major system data structures associated with 
partition control. 

3. Describe the major system data structures associated with I/O 
device control. 

4. Describe how the Executive manages the Dynamic Storage Region. 



23 



THE SYSTEM DATA BASE 



STATIC AND DYNAMIC DATA STRUCTURES 

• static data structures 

Created when system is built 
Contained in Executive modules 

Example: Data structures for standard devices selected at 
SYSGEN are in the Executive module SYSTB. 

• Dynamic data structures 

Created and eliminated as needed 
Contained in Dynamic Storage Region (DSR) 

Example: Data structures needed to define tasks to the 
system are in DSR. 

The Dynamic Storage Region 

• Contains dynamic data structures 

• Space allocated and deallocated as needed 

• Allocation of DSR: 

Performed by routines in module CORAL 
Length is multiple of 4 bytes 

Linked list of unallocated space is maintained by 
Executive 

No record of allocated space is kept 
First-fit algorithm is used 

List of preallocated I/O packets maintained if specified 
at SYSGEN 
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Figure 2-1 The List of Free Space in DSR 
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SIZE OF FREE BLOCK (IN BYTES! 



I— $CRAVL 



POINTER TO NEXT FREE BLOCKED 



SIZE OF FREE BLOCK 



Figure 2-2 Allocating DSR 
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BEFORE DEALLOCATION AFTER DEALLOCAHON 



$CRAVL-~| 



g POINTER TO NEXT FREE BLOCK 




SIZE OF FREE BLOCK (IN BYTES! 



POINTER TO NEXT FREE BLOCK 



SIZE OF FREE BLOCK (IN BYTES 




^♦ ffOINTER TO NEXT FREE BLOCK; 
SIZE OF FREE BLOCK 




POINTER TO NEXT FREE BLOCK 



SIZE OF FREE BLOCK (iN BYTES) 



DEALLOCATED SPACE 




POINTER TO NEXT FREE BLOCK 



SIZE OF FREE BLOCK (IN BYTES) 




POINTER TO NEXT FREE BLOCKsO 



SIZE OF FREE BLOCK (IN BYTES) 



f— $CRAVL 



Figure 2-3 Deallocating DSR 
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TASK-RELATED DATA STRUCTURES AND LISTS 
The Task Control Block (TCB) 

• Defines task to system 

• Contains information controlling task execution 

Task name 
Task priority 
Local event flags 
Task status words 

• Contains pointers to other data structures including: 

T.RCVL - Receive queue listhead 

Points to linked list of data blocks queued 
by the 'SEND DATA' directive. 

T.ASTL - AST queue listhead 

Points to linked list of ASTs queued to task. 

T.UCB - Address of data structure (UCB) identifying TI: 

T.TCBL - Link word for System Task Directory 

T.PCB - Address of data structure (PCB) identifying 
partition in which task executes 

T.ACTL - Link word for Active Task List 

• Allows task to load and begin execution quickly 

Contains pointer to task image on disk 
Identifies partition in which to load task 
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TCB 



FIXED 



AREA 



r 



PLAS AREA 



OPTIONAL 
AREA^ 



PARENT/OFFSPRING 
AREA 



OTHER OPTIONS 



UTILITY LINK WORD 



I/O PENDING COUNT TASK PRIORITY 



POINTER TO CHECKPOINT PCB 



TASK NAME 



IN RAD50 



RECEIVE QUEUE 



LISTHEAD 



AST QUEUE 
LISTHEAD 



TASK LOCAL 
EVENT FLAGS 



UCB ADDRESS FOR 'Tl' 



STD THREAD WORD 



FIRST STATUS WORD (BLOCKING BITS) 



LNK 

.lOC/T.PRI 

CPCB 

NAM 

.RCVL 

.ASTL 

.EFLG 

UCB 

TCBL 

STAT 



Figure 2-4 The Task Control Block 
(First Part of Fixed Area) 



TCB 



FIXED 



AREA 



r 



PLAS AREA 



OPTIONAL 
AREA< 



PARENT/OFFSPRING 
AREA 



OTHER OPTIONS 



FIRST STATUS WORD (BLOCKING BITS) 



SECOND STATUS WORD (STATE BITS) 



THIRD STATUS WORD (ATTRIBUTE BITS) 



LBN 



DEFAULT PRIORITY 



OF TASK LOAD IMAGE 



UCB ADDRESS OF LOAD DEVICE 



PCB ADDRESS OF TASK PARTITION 



MAXIMUM SIZE OF TASK IMAGE (MAPPED) 



ATL THREAD WORD 



SPECIFIED AST LISTHEAD 



BUFFERED I/O C0UNT| UNUSED 



TASK SIZE 



T.STAT 

T.ST2 

T.ST3 

T.LBN/T.DPRI 

T.LDV 

T.PCB 

T.MXSZ 

T.ACTL 

T.SAST 

T.TIO 

T.TKSZ 



Figure 2-4 The Task Control Block 
(Second Part of Fixed Area) 
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TCB 



r 



OPTIONAL 
AREA 



FIXED 
AREA 


y 

A.SRCT 




Mil M vriincn 1 vcvwm^ i wn 
LISTHEAD 


OFFSET IN PARTITION 


EFN COUNT FOR SREF RESERVED 


RECEIVE-BY-REFERENCE 
LISTHEAD 


PLAS AREA 




OFFSPRING CONTROL 
BLOCK LISTHEAD 


PARENT/OFFSPRING 
AREA 




OUTSTANDING OFFSPRING COUNT 


OTHER OPTIONS 




EVENT FLAG MASK WORD 


EVENT FLAG MASK ADDRESS 




GGEF USE COUNT TASK HEADER LENGTH 



T.ATT 

T.OFF 

T.RRFL 

T.OCBH 

T.RDCT 
T.EFLM 

T.HDLN 



Figure 2-4 The Task Control Block 
(Optional Area) 
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Table 2-1 Task Status Words 



Offset 


Bit 


Symbol 


Value 


Meaning 


T.STAT 


15 


TS.EXE 


100000 


Task not in execution 




14 


TS.RDU 


40000 


I/O rundown in progress 




13 


TS.MSG 


20000 


Abort message being output 




12 


TS.NRP 


10000 


Task mapped to nonresident region 




8 


TS.OUT 


400 


Task is out of memory 




7 


TS.CKP 


200 


Task is being checkpointed 




6 


TS-CKR 


100 


Task checkpointing requested 



NOTE 

The bits in T.STAT are called blocking bits. 
They must all be clear for the Executive to 
context switch to the task. 



15 


T2. AST 


100000 


AST in progress 


14 


T2.DST 


40000 


AST recognition disabled 


13 


T2.CHK 


20000 


Task not checkpointable 


12 


T2.CKD 


10000 


Checkpointing disabled 


11 


T2 . SEP 


4000 


Task stopped for event flag 


10 


T2.FXD 


2000 


Task fixed in memory 


9 


T2.TI0 


1000 


Task engaged in terminal I/O 


8 


T2.CAF 


400 


Dynamic checkpoint space allocation failure 


7 


T2.HLT 


200 


Task is being halted 


6 


T2.AB0 


100 


Task marked for abort 


5 


T2. 


40 


Saved T2.STP on AST in progress 


4 


T2.STP 


20 


Task stopped 


3 


T2. 


10 


Saved T2.SPN on AST in progress 


2 


T2.SPN 


4 


Task suspended 


1 


T2. 


2 


Saved T2.WFR on AST in progress 


0 


T2.WFR 


1 


Task in wait for state 


15 


T3. ACP 


100000 


Ancillary control processor 


14 


T3.PMD 


40000 


Inhibit post mortem dump 


13 


T3.RBM 


20000 


Remove task on exit 


12 


T3.PRV 


10000 


Task is privileged 


11 


T3.MCR 


4000 


Task requested as external MCR function 


10 


T3.SLV 


2000 


Task is slaved 


9 


T3.CLI 


1000 


Task is a command line interpreter 


7 


T3.NSD 


200 


Task does not allow send data 


6 


T3.CAL 


100 


ChecKpoint space allocated in task image 


5 


T3.R0V 


40 


Task has resident overlays 
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The System Task Directory (STD) 

• Linked list of TCBs 

• Ordered by descending default priority 

• Begins at listhead $TSKHD in System Common 

• Linked through location T.TCBL in the TCB 

• 'Null Task* TCB is last entry 

'Null Task' used to anchor system task lists 

When 'Null Task' is scheduled, the idle loop is performed 
until another task becomes ready to run 

'Null Task' TCB in System Common 

'Null Task' never executes 

• TCB is inserted when task is installed 

• New TCB inserted after others of same priority 

• System maintains pointers (in SYSCM) to special tasks in STD 

$TKTCB - Current task TCB 

$TKNPT - Pointer to TCB of task termination task TKTN 

$MCRPT - Pointer to TCB of MCR task 

$LDRPT - Pointer to loader TCB 
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$TSKHD 



$RQSCH 



STKTCB 





1 T.PRI 






T.ACTL 1 







1 T.PRI 




T.TCBL 




1 T.DPRI 


T.ACTL 







1 T.PRI 


T.TCBL 








: 1 







1 T.PRI 


T.TCBL 








T.ACTL 1 









1 T.PRI j 




T.TCBL 

1 T.DPRI 1 


T.ACTL I 








1 T.PRI 


T.TCBL-0 


T.ACTL 



50 
50 



TCB OF 
(TYPICALLY) 
LOADER TASK 



THIS TCB IS LOCATED IN THE 
EXECUTIVE MODULE SYSCM. 
IT IS THE NULL TASK'S TCB. 



Figure 2-5 The System Task Directory 
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The Active Task List (ATL) 

• Linked list of TCBs 

• Ordered by descending priority 

• Begins at $ACTHD in System Common 

• Linked through T.ACTL in TCB 

• 'Null Task' TCB is last entry 

• TCB inserted when requested; Task becomes active 

• New TCB inserted after others of same priority 
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$TSKHD 
$ACTHD 



$RQSCH 



$TKTCB 





1 T.PRI 




T.TCBL 


i T.DPRI 


T.ACTL 





1 T.PRI 



T.TCBL 



I T.DPRI 



T.ACTL 





1 T.PRI 


T.TCBL 




1 T.DPRI 


T.ACTL 





I T.PRi 



T.TCBL 



T.ACTL 





1 T.PRI 






T.ACTL 1 






i T.PRI 


T.TCBL-0 


T.ACTL-0 



TCB OF 
(TYPICALLY) 
LOADER TASK 



;tcb is located in the 
executive module syscm. 
; the null task's tcb. 



Figure 2-6 The Active Task List 
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PARTITION-RELATED DATA STRUCTURES AND LISTS 

The Partition Control Block (PCB) 

• Defines partition to system 

• Contains information describing partition 

Partition name 

Physical starting address (32 word blocks number) 

Size of partition (in 32 word blocks) 

Partition busy word 

Partition status word 

Protection word 

Current UIC of owner task 

• Pointers to other data structures 

If subpartition PCB, pointer to the main partition PCB 
Pointer to next subpartition PCB 

Pointer to queue of TCBs of tasks waiting for space 
partition 

Pointer to attachment descriptor block for task 
Pointer to task header of resident task 
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P.IOC 



LINK TO NEXT PARTITION PCB 


0 


P.LNK 


I/O COUNT 1 PRIORITY OF PARTITION 


2 


P.PRI 


PARTITION NAME 


4 


P.NAM 


(IN RADIX-50) 


6 


POINTER TO NEXT SUB-PARTITION 


10 


P.SUB 


POINTER TO MAIN PCB 


12 


P.MAIN 


PHYSICAL START ADDRESS OF PARTITION 


14 


P.REL\P.HDR* 


SIZE OF PARTITION 


16 


P.BLKS\P.SIZE' 


PARTITION WAIT QUEUE LIST HEAD 


20 


P.WAIT 


PARTITION SWAP SIZE (SYSTEM ONLY) 


22 


P.SWS2^ 


PARTITION BUSY FLAGS 


24 


P.BUSY (TWO BYTES) 


TCB ADDR. OF OWNER/CURRENT UlC OF OWNER TASK 


26 


P.TCB/P.OWN 


PARTITION STATUS FLAGS 


30 


P.STAT 


POINTER TO TASK HEADER 


32 


P.HDR* 


PROTECTION WORD FOR PARTITION 


34 


P.PRO* 


ATTACHMENT DESCRIPTOR 


36 


P. ATT* 


LIST HEAD 


40 



1. 32 WORD BLOCKS FOR MAPPED SYSTEMS 
BYTES FOR UNMAPPED SYSTEMS 

2. P.HDR=P.REL IN UNMAPPED SYSTEMS 

3. FOR SUB-PARTITIONS OF SYSTEM CONTROLLED PARTITIONS 

4. MAPPED SYSTEMS ONLY 

5. MAPPED SYSTEM WITH PLAS ONLY 



E'igure 2-7 The Partition Control Block 
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Table 2-2 Partition Status Word 



Bit 


Symbol 


Value 


Meaning 


15 


PS. OUT 


100000 


Partition is out of memory 


14 


PS.CKP 


40000 


Partition checkpoint in progress 


13 


PS.CKR 


20000 


Partition checkpoint requested 


12 


PS.CHK 


100 00 


Partition is not checkpointable 


11 


PS.FXD 


4000 


Partition is fixed 


10 


PS. PER 


2000 


Parity error in partition 


9 


PS.LIO 


1000 


Marked by shuffler for long I/O 


8 


PS.NSF 


400 


Partition is not shufflable 


7 


PS.COM 


200 


Library or common block 


6 


PS. PIG 


100 


Position independent library of common 


5 


PS* SYS 


40 


System control led pa rt i t ion 


4 


PS. DRV 


20 


Driver is loaded in partition 


3 


PS. DEL 


10 


Partition should be deleted when not attached 


2 


PS. APR 


4 


Starting APR 


1 




2 


Starting APR 


0 




1 


Starting APR 
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The Partition List 

• Linked list of PCBs 

• Linked in order of increasing base address 

• Begins at location $PARHD in System Common 

• Linked through P.LNK in PCB 

• PCB created and inserted in list by 'SET /MAIN' or 'SET /SUB' 
MCR or VMR command 

• PCBs of subpartitions 

Task partitions 

Linked into list using P.LNK 

Linked to PCB of main partition using P.SUB 

System-controlled partitions 

Linked to main partition PCB using P. SUB 
Not linked through P.LNK 
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$PARHD-fc_ 



P.LNK 



P.SUB=0 



P.MAIN 



P.LNK 



P.SUB 



P.MAIN 



P.LNK 



P.SUB 



P.MAIN 



P.LNK 



PSUB=0 



P.MAIN 



P.LNK^O 



P,SUB 



P.MAIN 



P.LNK=? 



P.SUB 



P.MAIN 



P.LNK=? 



P.SUB=0 



P.MAIN 



} 



USER-CONTROLLED 
MAIN PARTITION 
WITHOUT SUBPARTITIONS 



USER-CONTROLLED 

MAIN PARTITION 

WITH 2 SUBPARTITIONS 



SYSTEM-CONTROLLED 
PARTITION WITH 
2 DYNAMICALLY 
CREATED SUBPARTITIONS 



PCBS OF DYNAMICALLY ALLOCATED 

SUBPARTITIONS ARE CHAINED ACCORDING 

TO THE BASE ADDRESSES OF THEIR SUBPARTITIONS 



Figure 2-8 The Partition List 
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NON-RESIDENT, 
NON-ACTIVE task' 



TCB< 











P.SUB 


P.MAIN 




P.TCB=0 


T.PCB 










P.HDR=0 





TCB< 



RESIDENT TASK ^ 



T.PCB 



TASK / 
HEADER \ 



NON-REStDENT 
ACTIVE TASK 



7 tcb/ 



T.PCB 



OTHER 

RESIDENTS 

TASK 



TCB< 



T.PCB 



TASK / 
HEADERX 



P.SUB 



P.MAIN 



P.TCB 



P.HDR 



P.SUB- ? 



P.MAIN 



P.TCB 



P.HDR? 



P.SUB=0 



P.MAIN 



P.TCB 



P.HDR 



\ PCBOF 

/ MAIN PARTITION 



V DYNAMICALLY 
/ CREATED PCB 



EACH ACTIVE TASK 
DYNAMICALLY \ HAS ITS OWN 
CREATED PCB J DYNAMICALLY 
CREATED PCB. 

PCB'SOF RESIDENT 
TASKS ARE CHAINED 
ACCORDING TO THE 
BASE ADDRESS OF 
THEIR SUBPARTITION. 



. DYNAMICALLY 
) CREATED PCB 
' (LAST) 



Figure 2-9 Relationship Between Task and Partition Structures 
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DEVICE-RELATED DATA STRUCTURES AND LISTS 
The Device Control Block (DCB) 

• Describes physical device type 

• Contains information describing device 

Generic device name in ASCII (D.NAM) 

Physical units in system of this type (D.UNIT) 

Device functions supported (D.MSK) 

• Pointer to data structures describing physical units (D.UCB) 

• Pointer to entry points in device driver (D.DSP) 



LINK TO NEXT DCB 


0 


D.LNK 


POINTER TO FIRST UCB OF THIS DEVICE TYPE 


2 


D.UCB 


GENERIC DEVICE NAME (IN ASCII) 


4 


O.NAM 


HIGHEST UNIT NUMBER 


LOWEST UNIT NUMBER 


6 


D.UNIT 


LENGTH OF EACH UCB OF THIS DEVICE TYPE 


10 


D.UCBL 


POINTER TO DRIVER DISPATCH TABLE 


12 


D.DSP 


LEGAL FUNCTION MASK 


CODES 0-15 


14 


D.MSK 


CONTROL FUNCTION MASK 


CODES 0-15 


16 




NO-OP FUNCTION MASK 


CODES 0-15 


20 




ACP FUNCTION MASK 




CODES 0-15 


22 




LEGAL FUNCTION MASK 


CODES 16-31 


24 




CONTROL FUNCTION MASK 


CODES 16-31 


26 




NO-OP FUNCTION MASK 


CODES 16-31 


30 




ACP FUNCTION MASK 




CODES 16-31 


32 




PCB ADDRESS OF LOADABLE DRIVER 


34 


D.PCB 



Figure 2-10 The Device Control Block 
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The Device List 

• Linked list of DCBs 

• Ordered by inclusion in SYSTB and by order of loading 

• Begins at listhead $DEVHD in SYSCM 

• Linked through location D.LNK in DCB 



SYSCM p. 


D.LNK 


(SDEVHDj 




DCB FOR LP: 









D.LNK 



DCB FOR DB: 





D.LNK 




DCB FOR DK: 


r 





Figure 2-11 The Device List 
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Other Structures 

• The Unit Control Block (UCB) 

One UCB per physical unit of type 
Size depends on device type 

Contains data used to describe physical unit 

• The Status Control Block (SCB) 

One SCB per controller or per line if multiplexer 
Size depends on device type 

Contains data needed to control I/O operations 



SYSCM 



(SDEVHD 




D.LNK 
DCB FOR LP: 



D.UCB 



D.UCBL 




D.LNK 



DCB FOR DB: 



D.UCB 



D.UCBL 



D.LNK 



DCB FOR DK: 



D.UCB 



D.UCBL 



UCB FOR 
DB0: 



UCB FOR 
DBl: 



SCB 




Figure 2-12 Other Data Structures 
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THE CLOCK QUEUE 

The Clock Queue Control Block 

• Describes time-dependent request 

• Contains eight words; last three depends on type of request 

• Five types of requests 

Mark Time 

Task request with periodic rescheduling 
Single shot task request 

Single shot internal subroutine (two types) 



C.EFN 3 



POINTER TO NEXT CLOCK QUEUE CONTROL BLOCK 



EVENT FLAG NUMBER 
(MARK TIME ONLY) 



REQUEST TYPE 



TCB ADDRESS OR SYSTEM SUBROUTINE ADDRESS 



ABSOLUTE TIME 
WHEN 



LOW ORDER PART 



REQUEST COMES DUE 



HIGH ORDER PART 



-TYPE 



DEPENDENT 



PARAMETERS- 



0 C.LNK 
2 C.RQT 
4 C.TCB 
6 C.TIM 
10 
12 
14 
16 



Figure 2-13 The Clock Queue Control Block 
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The Clock Queue 

• Linked list of Clock Queue Control Blocks 

• List ordered by increasing absolute time 

• Scanned by code in TDSCH when clock interrupt occurs 



SYSCM 

($clkhd) - 



DSR 



C.LNK 



C.LNK 



C.LNK=0 



Figure 2-14 The Clock Queue 
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EXECUTIVE MODULES 



INTRODUCTION 



The Executive is composed of a number of modules. Each 
module contains code which performs a specific function or class 
of related functions. To effectively function as a systems 
programmer, you must be able to locate this code. This module 
provides a quick overview of the major modules in the Executive. 



OBJECTIVES 



1. Recognize the general function of a module (i.e., general, 
directive processing, or device driver). 

2. Locate the code which performs a given Executive function. 
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OVERVIEW 

• Over 90 possible modules in the Executive 

• Modules conditionally assembled using symbols contained in 
[11,10] RSXMC. MAC 

• Three types of modules: 

General Executive modules 

Have names which relate to function 
Example: SYSCM - System Common 

Directive Processing modules 
Have 5 character names 

First two characters are 'DR' 

Last three characters indicate function 

Example: DRABO - Module for processing the abort 
d irective 

Device Driver modules 

Have 5 character names 

First two characters indicate device type 
Last three characters are 'DRV 

Example: DKDRV - Device driver for RK05 disk drives 
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PRINCIPAL EXECUTIVE MODULES 



System Common (SYSCM) 

• Contains pointers to system lists 

$CRAVL - Pointer to first block of free pool space 

$TSKHD - Pointer to STD 

$ACTHD - Pointer to ATL 

$PARHD - Pointer to Partition List 

$DEVHD - Pointer to Device List 

$GGEF - Pointer to Group Global Event Flag List 

$CLKHD - Pointer to Clock Queue 

$FRKHD - Pointer to Fork Queue 

$CFLPT - Pointer to Checkpoint File PCB List 

$UMRWT - Pointer to UMR wait queue 



• Contains pointers to specific data blocks 



$HEADR - 


Pointer 


to 


header 


of current task 


$TKNPT - 


Pointer 


to 


TCB 


of 


TKTN 


$SHFPT - 


Pointer 


to 


TCB 


of 


shuffler 


$TKTCB - 


Pointer 


to 


TCB 


of 


current task 


$RQSCH - 


Pointer 


to 


TCB 


of 


requested task 


$MCRPT - 


Pointer 


to 


TCB 


of 


MCR 


SLDRPT - 


Pointer 


to 


TCB 


of 


loader 



• General system data 

$CMBEG - The TCB of the null task 

$UMRHD - First UMR mapping assignment block 

$CURPR - Current task priority 

$COMEF - Common event flags 

$PWRFL - Powerfail recovery request flag 

$ABTIM - Absolute time counter 

$STKDP - Stack depth indicator 

$INTCT - Clock interrupt ticks count 

$DYPMN - Days per month table 

$BTMSK - Bit mask table 

$IOABM - I/O active bitmap 

$TKPS - Ticks per second 

$CXDBL - Context switching disabled flag 
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System Entrance and Exit Routines (SYSXT) 

• Contains routines used for entering and exiting the Executive 

$DIRSV - Called when Executive entered by system trap 
$FORK - Used to create FORK process by driver 
$F0RK1 - Used to create FORK process by non-driver 
$F0RK2 - Used to create FORK process by CINT$ routine 
$INTSV - Called when Exec entered by interrupt 
$INTSE - Called when Exec entered by interrupt (Error 
Logging) 

$INTSC - Called when Exec entered by interrupt (CINT$) 
$INTXT - Called to exit the Exec after an interrupt 
$DIRXT - Called to exit the Exec after a system trap 
$SWSTK - Called to enter the Exec from a privileged task 

• Contains code for the system 'idle loop* 



DSR Aiiocation Routines (CORAL) 

• Contains routines used to allocate space in DSR 

$ALOCB - Allocates a block of specified size from DSR 
$ALCLK - Allocates a clock queue control block from DSR 
$DECLK - Deallocates a clock queue control block 
$ALPKT - Allocates a 'send' or I/O request block 
$DEPKT - Deallocates a 'send' or I/O request block 
$DEACB - Deallocates a block 
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I/O Related Routines (lOSUB) 

# Contains routines used in I/O-related processing 

$GTPKT - Gets I/O packet from I/O queue 

$.GSPKT - Gets I/O packet 

$IODON - Handles common I/O completion 



PLAS Routines (PLSUB) 

• Contains subroutines used to manipulate Program Logical 
Address Space (PLAS) 

$SRNAM - Searches for specified partition 

$CKACC - Checks if desired access to region is allowed 

$CRATT - Creates Attachment Descriptor Block (ADB) 

$SRATT - Searches for specified ADB 

$SRWND - Searches for specified address window 

$UNMAP - Unmaps address window 



Queue Manipulation Routines (QUEUE) 

• Contains subroutines used to manipulate queues 

$CLINS - Inserts an entry into the clock queue 

$CLRMV - Removes an entry from the clock queue 

$QINSP - Inserts into FIFO queue 

$QINSP - Inserts into priority queue 

$QMCRL - Queues MCR command line 

$QRMVF - Removes from front of queue 

$QRMVT - Removes next entry with specified TCB address 
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Task Request Related Routines (REQSB) 

• Contains subroutines used to handle task requests 

$ABCTK - Aborts current task 
$ABTSK - Aborts specified task 

$BILDS - Sets up task stack and initialize task header 

$ACTTK - Puts task in Active Task List (ATL) 

$SETCR - Sets conditional scheduling request 

$SETF - Sets event flag 

$DASTT - Declares a non-I/0 related AST 

$QASTT - Queues an AST to a specified task 

$SRAST - Searches for specified type of AST 

$SRSTD - Searches STD for specified task 

$ACTRM - Removes task from ATL 

$STPCT - Stops current task 

$STPTK - Stops specified task 

$RLPAR - Releases task partition 

$RLPR1 - Releases specified partition 

$NXTSK - Assigns next task to partition 

$FNDSP - Finds space in system controlled partitions 

$TSTCP - Tests if checkpoint should be initiated 

$ICHKP - Initiates checkpoint of specified task 

$CHKPT - Checkpoint task 

$LOADT - Puts task in loader queue 

$TSKRT - Requests task execution 

$MAPTK - Maps task address window 



SST Service Routines (SSTSR) 

• Contains routines to service Synchronous System Traps (SST) 

$EMSST - Non-RSX EMT instruction 

$ILINS ~ Illegal or reserved instruction 

SIOTRP - lOT instruction 

$SGFLT - Memory protect violation 

$TRACE - T-bit trap or BPT instruction 

$TRP04 - Odd address. Non-existent memory, etc, 

$SSTXT - Common SST exit routine 
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Time Dependent Scheduling (TDSCH) 

• Contains routines to handle time dependent scheduling 

• Entered from clock interrupt 

Updates system time and date 
Manages clock queue 
Checks for device timeouts 
Manages Round Robin scheduling 
Manages Executive level disk swapping 

System Initialization (INITL) 

• Executes only for system which has not been saved 

Contains the Executive transfer address location ($INITL) 



• Performs system initialization functions 

Writes load device and image file information into SYSCM 
Initializes Processor Status Word 

Initializes Memory Management registers (Mapped system) 
Turns on memory management hardware (Mapped system) 
Initializes Unibus Mapping Registers (11/44, 11/70) 
Calculates size of physical memory 

Verifies the existence of the external directive commons 
Verifies the presence of the floating point processor 
Verifies the presence of EIS 

Verifies that all selected devices are online 
Verifies the presence of the watchdog timer 
Sets up system clock 



• Deallocates its space to DSR 

• Values initialized by INITL are written to system image by SAV 
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Table 3-1 Executive Modules by Function 



Function 
Scheduling 
Task Scheduling 

Round Robin Scheduling 
Disk-Swapping 
Idle Loop 
Interrupt Processing 



Clock Interrupts 
I/O Interrupts 
System Entrance 
System Exit 

Trap Processing 
Synchronous System Traps 
I Eivjrpf Traps 

' TRAP' Traps 

System Entrance 
System Exit 
Context Switching 
Data Movement 



Modules 



TDSCH - Time-Dependent Schedul 
SYS XT ^ No rmal Sche d uling 

TDSCH 

TDSCH 

SYS XT 



TDSCH 
XXDRV 
SYSXT 
SYSXT 



SSTSR 

DRSUB 
DRDSP 

DRSUB 
DRDSP 

SYSXT 

SYSXT 

SYSXT 

BFCTL 



•XX ■ Indicates Device 
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Table 3-1 Executive Modules by Function (Cont) 



Function Modules 

DSR Allocation 

For Clock Queue CORAL 

For FIFO Queues CORAL 

For Priority Queues CORAL 

For CLI Messages CORAL 

For Error Messages ERROR 

Error Logging ERROR 

I/O Processing 

I/O Parameter Block lOSUB 

UMR Allocation lOSUB 

I/O Completion lOSUB 
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DIRECTIVE MODULES 



Resident Directive Module (DRSUB) 

• Contains entry points for routines entered by system traps 



$TRTRP - Handles TRAP instruction 
$EMTRP - Handles EMT instruction 



• Contains commonly used routines 



$ELGEF - Eliminates Group Global Event Flag block 
$DEAGF - Deaccesses group global event flags 
$DRDSE - Declares significant event 
$DRWSE - Waits for significant event 
$MPXC1 - Maps the first directive common 
$MPXC2 - Maps the second directive common 
$DRQRQ - Queues an I/O request and calls driver 
$GTUCB - Gets UCB address for given device and unit 
$0THR1 - Calls directive routine in second directive 
common 



Directive Dispatcher (DRDSP) 

• Contains code to process EMT traps 



• Determines if EMT is 



Directive call 



Switch to Kernel mode 



Non-RSX EMT instruction 



• Contains table defining directives in system 
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Table 3-2 Directive Processing Modules 





Entry 


Nodule 


Punctiion 


ABRT$ 


$DRABO 


DRABO 


Abort Task 


ALTP$ 


$DRAP1 


DRATP 


Alter Priority 


ALUN$ 


$DRASG 


DRASG 


Assign LUN 


ASTX$S 


$DRAXT 


DRATX 


AST Service Exit 


ATRG$ 


$DRATR 


DRREG 


Attach Region 


CINT$ 


$DRCIN 


DRCIN 


Connect to Interrupt Vector 


CLEF$ 


$DRCEF 


DRSED 


Clear Event Flag 


CMKT$ 


$DRCMS 


DRCMT 


Cancel Mark Time Requests 


CNCT$ 


$DRCNC 


DRSPW 


Connect 


CRAW$ 


$DRCRW 


DRMAP 


Create Address Window 


CRGF$ 


$DRCRE 


DRGEP 


Create Group Global Event Flags 


CRRG$ 


$DRCRR 


DRREG 


Create Region 


CSRQ$ 


$DRCSR 


DRCMT 


Cancel Time Based Requests 


DECL$S 


$DRDSE 


DRSUB 


Declare Significant Event 


DSAR$S 


$DRDAR 


DRDAR 


Disable AST Recognition 


DSCP$S 


$DRDCP 


DRDCP 


Disable Checkpointing 


DTRG$ 


$DRDTR 


DRREG 


Detach Rea ion 


ELAW$ 


$DRELW 


DRMAP 


E 1 i III i n a t e Ad d r e s s W i n d o w 


ELGF$ 


$DRELE 


DRGEF 


Eliminate Group Global Event Flags 


EMST$ 


$DREMS 


DRSPW 


Emit Status 


ENAR$S 


$DREAR 


DRDAR 


Enable AST Recognition 


ENCP$S 


$DRECP 


DRDCP 


Enable Checkpointing 


EXIF$ 


$DREIF 


DREIF 


Exit If 


EXIT$S 


$DREXT 


DREIF 


Task Exit 


EXST$ 


$DREXS 


DRSPW 


Exit With Status 


EXTK$ 


$DREXP 


DREXP 


Extend Task 


GCCI$ 


$DRGCL 


DRGCL 


Get command for command interpreter 


GCII$ 


$DRCLI 


DRCLI 


Get command interpreter information 


GLUN$ 


$DRGLI 


DRGLI 


Get LUN Information 


GMCR$ 


$DRGCL 


DRGCL 


Get MCR Command Line 


GMCX$ 


$DRGMX 


DRMAP 


Get Mapping Context 


GPRT$ 


$DRGPP 


DRGPP 


Get Partition Pa rameter s 


GREG$ 


$DRGPP 


DRGPP 


Get Region Parameters 


GSSW$S 


$DRGSS 


DRGSS 


Get Sense Switches 


GTIM$ 


$DRGTP 


DRGTP 


Get Time Parameters 


GTSK$ 


$DRGTK 


DRGTK 


Get Task Parameters 


MAP$ 


$DRMAP 


DRMAP 


Map Address Window 


MRKT$ 


$DRMKT 


DRMKT 


Mark Time 


QIO$ 


$DRQIO 


DRQIO 


Queue I/O Request 


QIOW$ 


$DRQIO 


DRQIO 


Queue I/O Request and Wait 


RCST$ 


$DRRCS 


DRRAS 


Receive Data or Stop 


RCVD$ 


$DRREC 


DRRAS 


Receive Data 


RCVX$ 


$DRREC 


DRRAS 


Receive Data or Exit 


RDAF$ 


$DRRAF 


DRRES 


Read All Event Flags 


RDXF$ 


$DRRAF 


DRRES 


Read Extended Event Flags 
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Table 3-2 Directive Processing Modules (Cont) 





Entry 


RPHT ^ 
t\trKJX y 


<npp pn 


r\i^Q 1 y 


y JL/x\rvJ!f V 


r\r\£i r y 


y JJKrCKr 


KoUrly 


<i; 'HDD r c 


r\ UiN y 


^nPPITKF 
y L/rvKUW 


DL-A/iy 


y UKL. LiX 


err T <!: 


y UKcLi 


SDATp 


$DRSND 


buRCy 


5DRSRC 


bDRPp 


^>DRSRC 


DCi i r y 


<i;npc:pp 
y urvo r 


or Ir/iy 


y UKr Jj A 


OrloVj y 


y UKoriij 


oflM JJy b 


y UKoJrlN 


Q DD A 


y UrvJr U 1 


O JrWiN y 


^npppn 

y JJrxKiZj Vef 


QPHA ^ 
D rvi^/ity 


y jurviw^ V 


CDp A 


y UKKEi A 


OKJDr y 


y uiao rv J. 


SRRA$ 


$DRRRA 


STLO$ 


$DRSTL 


STOP$S 


$DRSTP 


STSE$ 


$DRSTS 


SVDB$ 


$DRSDV 


SVTK$ 


$DRSTV 


ULGF$ 


$DRELE 


UMAP$ 


$DRUNM 


USTP$ 


$DRUNS 


WSIG$S 


$DRWSE 


WTLO$ 


$DRWFL 


WTSE$ 


$DRWFS 



Module Function 



information 



DRSPW Request and pass offspring 

DRSPW Request Task 

DRMAP Receive By Reference 

DRRES Resume Task 

DRMKT Run Task 

DRCLI Specify command arrival AST 

DRCLI Set command line interpreter 

DRRAS Send Data 

DRSPW Send, Request, and Connect 

DRSPW Send data request and pass offspring 

control block 

DRSED Set Event Flag 

DRPUT Specify Floating Point AST 

DRSMG Send message 

DRRES Suspend 

DRPUT Specify Power Recovery AST 

DRSPW Spawn 

DRPUT Specify 

DRPUT Specify 

DRMAP Send By 

DRPUT Specify 

DRSED Stop for 

DRRES Stop 

DRSED Stop for Single Event Flag 

DRSST Specify SST Vector Table for 

DRSST Specify SST Vector Table for 

DRCMT Unlock group global event flags 

DRMAP Unmap Address Window 

DRRES Unstop Task 

DRSUB Wait for Significant Event 

DRSED Wait for Logical OR of Event Flags 

DRSED Wait for Single Event Flag 



Receive Data AST 
Requested Exit AST 
Reference 

Receive-By-Ref erence 
Logical OR of Event 



AST 
Flags 



Debugging 
Task 



63 



EXECUTIVE MODULES 

DEVICE DRIVER MODULES 

System Device Tables (SYSTB) 

• Contains DCBs^ UCBs and SCBs, for devices with resident data 
bases . 

• Data bases for standard drivers are contained in SYSTB. 

• User can include other device data bases in SYSTB at SYSGEN. 

RK05 Driver (DKDRV) 

• Device driver for RK05 disk drives. 

• Contains code for performing I/O to device. 

• Interrupts from RK05 drive cause entry into DKDRV at $DKINT 
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Table 3-3 


Standard Device Drivers 


Driver 


Device 


DKDRV 


RK05 Disk Drives 


DMDRV 


RK06,RK0 7 Disk Drives 


DBDRV 


RP04,RP05,RP06 Disk Drives 


DRDRV 


RM02 , RM03 , RM05 , RP07 , RM80 Disk Drives 


DLDRV 


RL01,RL02 Disk Drives 


LPDRV 


■ Line Printer 


TTDRV 


Terminal 


MMDRV 


TU16,TE16,TU45,TU77 Magnetic Tape 


MTDRV 


TU10,TE10,TS03,TM11 Magnetic Tape 


MSDRV 


TS04 Magnetic Tape 


DTDRV 


TCll DECtape 


DXDRV 


RX01 Floppy Disk Drive 


DYDRV 


RX02 Floppy Disk Drive 


DDDRV 


TU58 Disk Cartridge 


DSDRV 


RS03,RS04 Disk Dfives 


PPDRV 


Paper Tape Punch 


PRDRV 


Paper Tape Reader 


CTDRV 


TAll Cassette Tape 


DFDRV 


RS08 Fixed Head Disk Drive 


DPDRV 


RP02 Disk Drive 


LKDRV 


KMC-11 Line Printer, Controller 
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FILE SYSTEM OVERVIEW 



INTRODUCTION 

This module introduces the FILES-11 system, FlLES-11 
consists of an on-disk and in-memory data structure. The on-disk 
is the same for a number of related operating systems (i.e,^ IAS, 
RSX-llD, etc.). The in-memory structure is RSX-llM specific. 
This structure is a cache of information which improves the 
performance of the file system. 



OBJECTIVES 

1. Describe the on-disk and in-memory structures of the FILES-11 
system. 

2. Describe the directory structure used in FILES-11. 

3. Describe how files are accessed on a FILES-11 volume. 



RESOURCES 

1 . RSX-IlM/M-Pl us I/O Operations Reference Manual 
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CONCEPTS 
FILES- 11 

• Method of organizing data on mass-storage media 

• Common to: RSX-llM/M-PLUS, RSX-llD, IAS, TRAX, VMS 

File system includes: 

• File processing software such as FCS or RMS 

Provides easy interface between user program and file 
system 

Allows access data by means of user-defined records 

• Executive code to handle queued I/O requests 

Result of QIO directive 

Provides synchronization of I/O operations 
Determines if I/O operation is file-oriented 

• A device driver to handle primitive I/O operations 

Data transfers between the device and memory 

• An ancillary control processor, ACP, which performs 
file-related I/O operations 

Possible conversion to driver operations 

A PILES-11 volume may be: 

• Any kind of disk (including floppy disks) 

• DECtape 
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PRIVILEGED 



FCP 



QIO 
DIRECTIVE 



NON-PRIVILEGED 



FCS/RMS 



USER I/O 
REQUEST 



DEVICE- 
INDEPENDENT 



QIO 
DIRECTIVE 



QIO 
DIRECTIVE 
SERVICE 



EXECUTIVE 
I/O 

SUBROUTINES 



DEVICE INTERRUPT- 



n 



I/O 
DRIVER 



DEVICE- 
DEPENDENT 



USER STATE_ 
SYSTEM STATE 



Figure 4-1 The File System 
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Files 

Three units of measurement of space on media: 

• Physical blocks 

Physically addressable unit 

Length dependent on type of media 

Usually 512 bytes 

RX01 - 128 bytes 

RX02 - 128 or 256 bytes 

Normally referenced by device driver 

• Logical blocks 

Length equal to 512 bytes 
Block numbers unique for volume 
Begins at logical block 0 

Highest logical block equals volume size minus one 
Normally referenced by the file processor (FllACP) 

• Virtual blocks 

Used by programmer to access data in files 

Length always equal to 512 bytes 

Virtual block numbers relative to file 
Begins at virtual block 1 
Highest virtual block equals file size 
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Files consist of two parts: 

# The File Header 

• The File Body 



The File Header 



Contains description of file 

File name 
File owner 

File characteristics used by FCS and RMS 

Information for mapping virtual blocks to logical blocks 



• Usually one block long (512. bytes) ; size depends on the 
file processor in use 



The File Body 

• Contains data stored by user and any control data appended by 
the file access method 

• Consists of a number of contiguous groups of logical blocks 
(segments) 
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(DISK 
BLOCK 
256 WORDS) 



r 



{ 



FILE HEADER BLOCK 



OFFSETS TO IDENTIFICATION 
AND MAP AREAS 

FILE ID 

FILE OWNERSHIP AND PROTECTION 
INFORMATION 

FILE CHARACTERISTICS 

SIZE (BYTES) OF HEADER AREA 



FILE NAME, TYPE AND VERSION 

DATES OF CREATION AND 
REVISION 

SIZE (BYTES) OF IDENTIFICATION 
AREA 



MAPPING INFORMATION 
RETRIEVAL POINTERS 
CHECKSUM WORD 




HEADER AREA 



•IDENTIFICATION AREA 



»MAP AREA 



Figure 4-2 The File Header 
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Dump of DB2:r:30!:iy3063INTR01*M0D.i26 



File ID 7450f60y0 
File? header 



HEADER AREA 

H.IDOF 

l-UHPOF 

I-UFNUMj. 

H*FSEQ 

lUFLEV 

H^FDUIN 

H*FPRG 

H^UCHA 

H*SCHA 

H*UFAT 



IDENTIFICATION 
I^FNAMsr 
I»FTYPy 
I .F^^ER 
I* RUNG 
I • RUDT 
I ♦RUT I 
I ♦ CRDT 
I ♦CRT I 
I*EXDT 

HAP AREA 

M^ESQN 

M^EFNlJy 

H*EFSQ 

M^CTSZ 

M^LBSZ 

M*USE 

M*MAX 

M*RTRV 

SIZE 

1 !♦ 

CHECKSUM 

H^CKSM 



LBN 



027 
056 

(7450^60) 
40.1. 

i:305!'3063 

r.RWEDrRWEDyRWEDfR.l 

000 ^^ 

000 



F*RTYP 
F^RATT 
F*RSIZ 
F.HIBK 
F^EFBK 
F*FFBY 
(REST) 
000000 
000000 
AREA 



002 
002 
102 

h:o 
h:o 

310 



RA'AR 
FD^CR 

^= 66. 

L J 0000 13 

l:ooooi3 = 

=^ 200* 



11 
11 



000000 000000 000000 000000 000000 000000 000000 



INTROl 

6 

14- DEC-81 
02150:22 

15- 0CT-81 
09M6:39 



000 
000 

(OmO) 

001 

003 

002 

314 



♦M0DJ2A 



2* 

204, 



165751 



123624 



125929* 



Example 4-1 The File Header for a Data File 
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Dump of m2irS05f3061SPY .TSKn6 - File 



in 16104 :/7y0 
File header 



HEADER 



AREA 
H*IDOF 
H ♦ MPOF 
H^FNUH? 
H*FSEa 
H*FLEM 
H*FOWN 
H.FPRO 
H * UCHA 
H^SCHA 
H^UFAT 



MENTIFICATION 



F..RTYP 
F*RATT 
F*RSI2 
F*HIEK 
F*EFBK 
F*FFBY 
(REST) 
000000 
000000 
AREA 



HAI-' AREA 



CHECKSUM 



I*FNAMy 






I.FTYP? 






I* EVER 




SPY 


I^R^NO 




22 


I*RVDT 




14-DEC-81 


I*Ri.'TI 




02J50S28 


I . CRDT 




05-JUN-81 


I* CRT I 




14**14133 


r*EXDT 






M.ESQN 




000 






000 


H^EFNU? 






M*EFSQ 




(OyO) 


H^CTSZ 




001 


M.LBSZ 




003 


M*USE 




002 2* 


M*MAX 




314 ^- 204 


H*RTRU 






SIZE 


LBN 




40* 


HJOOl 


Ln. 72544 = 






133671 



027 
056 

(16104^7) 
401 

i::305y306:i 

CRWED y RWED y RWED y Rl 
200 Lie* CON 

000 ^ 

001 R*FIX 
000 

1000 512* 
HtO L J 000050 --^ 40* 
HtO L J 000051 = 41* 
0 0* 

000000 000000 000000 000000 000000 000000 000000 



.TSKyl6 



128356* 



Example 4-2 The File Header for a Task Image 
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Retrieval Pointers 

• Defines the correspondence between logical and virtual blocks 

• Contained in the file header: 

Maximum: 102 per header 

One fragment per retrieval pointer 

Maximum file length with 1 block per header: 26112 blocks 

• Four bytes long 

One byte: number of virtual blocks in segment; maximum 
is 256 blocks. 

Three bytes: pointer to first logical block in segment. 



NO. BLOCKS - 1 




STARTING 


LBN 



(1,3) RETRIEVAL POINTER 



Figure 4-3 Retrieval Pointer 
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FILE HEADER 



RETRIEVAL. 
POINTERS^ 





0 




406 1 


1 




301 


H 


0 




701 





FILE BODY 
VBN LBN 




406 



Figure 4-4 Mapping Virtual to Logical Blocks 
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File Directories 

• Contains information needed to identify and locate files 

File name, type and version number 

File number (Relative number of file headers in index 
file) 

File sequence number (Number of times a file header is 
used) 

• Two types of directories 

Master File Directory (MFD) — One per volume 

User File Directory (UFD) — As many as desired per volume 

• Naming convention 

Name of directory: xxxyyy.DIR;l 
where 

XXX is a group number 
yyy is a member number 

Master File Directory: 000000. DIR;1 

User File Directory for UIC: [6,32]: 006032. DIR;1 



FILE ID 

FILE SEQUENCE NO, 
0 

FILENAME 
(RAD50) 

FILE TYPE (RAD50)~ 
FILE VERSION 

Figure 4-5 Directory Record 
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FILES-11 VOLUMES 
The Standard Files 

• The Index File: INDEXF.SYS 

• The Bitmap File: BITMAP. SYS 

• The Master File Directory: 000000. DIR 

• The Bad Block File: BADBLK.SYS 

• The System Checkpoint File: CORIMG.SYS 
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The Index File 

• Contains basic structures needed by file system. 

Boot Block 
Home Block 
Index File Bitmap 
All File Headers 

• Filespec: [0,0] INDEXF.SYS;1, 

File ID/SEQ: 1/1 

• Boot Block 

Contains bootstrap code for hardware booting of device 
Always virtual block 1 of index file 
Always logical block 0 of volume 

Written by SAV command when the /WB switch is used 

If volume not bootable, contains code to print the 
message: THIS VOLUME DOES NOT CONTAIN A HARDWARE BOOTABLE 
SYSTEM 

• Home Block 

Contains information needed by file system to access data 
on volume 

Volume label 

Pointer to index file bitmap 
Size of index file bitmap 

Checksum words to validate data in home block 

Always located in virtual block 2 of index file 

Located in first good block in sequence 
1, 400, 1000, 1400, 

Checksum used to identify homeblock 
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• Index File Bitmap 

Allows fast access to unused blocks in index file 

Always located beginning in virtual block 3 of index file 

One bit per possible file header in index file 

Bit is set to indicate if block is in use 

Bit clear if block is free 

Bit is set if block is in use 

• File Headers 

Contained in virtual blocks starting at block 3+n, where n 
is the length of the bitmap 

First 16 headers are contiguous 

Virtual block of header = 2 + m + n 

where 

n = number of blocks in index file bitmap 
m = file number 
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VBN 
1 



3- l-N 

4- l-N 
5+N 
6+N 
7+N 

8-l-N 



BOOT BLOCK 



HOME BLOCK 



LBN 
0 



1 OR 400 OR 1000. 



INDEX BIT MAP 
0=FREE 
1=USED 



INDEX 
FILE HEADER 



STORAGE BIT MAP 
FILE HEADER 



BAD BLOCK 
FILE HEADER 



MASTER FILE DIRECTORY 
FILE HEADER 



CORE IMAGE CHECKPOINT 
FILE HEADER 



N IS SIZE OF INDEX 
BITMAP (NO. BLOCKS) 



USER FILE DIRECTORY 
FILE HEADER 



Figure 4-6 Structure of the Index File 
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The Bitmap File 

• virtual block number 1 contains allocation information used 
RSX-llD 

• Bitmap starts in virtual block number 2 of the bitmap file 

• One bit per logical block on volume 

• Value of each bit indicates status of corresponding block 

Bit set - block not allocated to file 
Bit clear - block allocated 

• VFY compares clear bits with retrieval pointers 

• Filespec: [ 0 , 0] BITMAP. SYS ; 1 , 

File ID/SEQ: 2/2 



WORD 0 



WORD 1 



15 



15 



t 



t 



LBN 15 



LBN 0 



t 



LBN 16 



LBN 31 



Figure 4-7 The Bitmap File 
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The Master File Directory 

• Directory corresponding to UFD [0,0] 

• Contains entries for the five standard files 

• Contains entries for all UFDs on volume 

• Contains entry for system account file RSXll.SYS 

• Filespec: [0 , 0] 000000 . DIR; 1 , 
File ID/SEQ: 4/4 

The Badblocic File 

• Used to keep bad blocks from being allocated to user files 

• Bad block information created by BAD or entered by the user or 
manufacturer allocates blocks to file 

• Filespec: [0 , 0] BADBLK. SYS ; 1 , File ID/SEQ: 3/3 

• No dynamic badblock handling 



MFD 



INDEXF 
SYS 



BITMAP 
SYS 



BADBLK 
SYS 



000000 
DIR 



CORIMG 
SYS 



GGGMMM 
DIR 



XXXXXX 
DIR 

zzi — 



••• 



FILE MAC 




FILE OBJ 




FILE TSK 



Figure 4-8 Two Level Directory Structure 
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The System Checkpoint File 

• Used to checkpoint tasks 

• No space allocated when volume initia 

• Space allocated by ACS command 

• Always contiguous 

• Filespec: [0, 0] C0RIMG.SYS;1, 
File ID/SEQ: 5/5 
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FUNCTIONS OF THE FILE SYSTEM 

Creating a FILES- 11 Volume 

• FILES-ll volume created by INITIALIZE command 

• Home block information can be modified by the HOME command 

• Creates five standard files 

• Volume characteristics determined: 

Volume label 

Number of blocks for default file extension 

Size of index file (number of blocks used for f 
headers) 

Number of files on volume 

Location of index file 

Default protection for files on volume 
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Creating a File 

• Index file bitmap searched for first free block 

• First free block used for file header 

• Bitmap file searched for required number of free blocks to 
allocate initial file 

• Entry for new file placed in UFD 




USE INDEX 
FILE BITMAP 
TO ALLOCATE 
HEADER 



T 



INITIALIZE 
FILE HEADER 



CREATE 
DIRECTORY 
ENTRY 




ENTER FILE 
NAME INTO 
UFD 



T 



SET UP FILE 
ID IN 
HEADER 



ALLOCATE 
BLOCKS TO 
FILE BODY 




USE BITMAP 
FILE TO 
LOCATE UNUSED 
BLOCKS 



MAP VIRTUAL 
TO LOGICAL 
BLOCKS 




INITIALIZE 
RETRIEVAL 
POINTERS 



Figure 4-9 Creating a File 
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Accessing a File 

• By file name - DBl : [101 , 101] DATA. DAT; 1 

MFD from device mounted on DBl: 
101101.DIR 



is searched for 



Pile ID for 101101.DIR is used to find the file header 
Retrieval pointers from header are used find UFD file 
UFD is searched for entry for DATA, DAT 
File ID for DATA, DAT is used to find the file header 
Retrieval pointers from header are used to find file 
Pile is accessed 



• If file ID is known, file header can be accessed without using 
directories 



VBN 
4 



12 



13 



14 



INDEX FILE 



INDEX FILE HEADER 



BITMAP FILE HEADER 



6 BADBLOCK FILE HEADER 
7 



MFD FILE HEADER 



10 CORIMG FILE HEADER 



11 UFD L1,1] HEADER 



UFD [200,200] HEADER 



UFD [101,101] HEADER 



DATA.DAT;1 HEADER 



MFD 


ID,SEQ,0 


INDEXF.SYS;1 


1,1,0 


BITMAP.SYS;1 


2,2,0 


BA0BLK.SYS;1 


3,3,0 


OOOOOO.DIR;1 


4,4,0 


CORIMG.DIR;1 


5,5,0 


001001.DIR;1 


6,1,0 


200200.DIR;1 


7,1,0 


005006.DIR;1 


0,3,0 


101101.DIR;1 


10,6,0 



UFD [101.101] 



A.FTN;1 


0.5,0 


DATA.DAT;1 


11,1.0 



DATA.DAT;1 



USER FILE DATA 



Figure 4-10 Accessing a File 
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THE FILE PROCESSOR 
File Control Processors 

• Privileged system task which handles file-specific I/O 

• Processes QIO commands queued to its receive queue 

• Several file processors supplied with system 

FllACP - Used for FILES-11 disk volumes 
MTAACP - Used for magnetic tape volumes 
NETACP - Used by DECNET 

• To speed up file operations^ dedicate appropriate FCPxxn 
volumes 

>INS $FCPXXX/TASK=DB1FCP 
>MOU DK0:/ACP=DB1FCP 



FILE SYSTEM OVERVIEW 



Logical Units 

• Tasks specify I/O devices by using logical unit numbers. 

• Each logical unit number refers to a unique I/O device. 

• Pointer to an entry of the logical unit table for the task. 

• The logical unit table is in the task header. 

• Each entry is two words long: 

Word one is a pointer to the UCB for the device; 

Word two is a pointer to a FILES-11 window block if file 
is open; and 0 otherwise. 

• FILES-11 window block is a data structure used to store 
retrieval pointers . 

• Logical unit table constructed and units assigned at 
taskbuild . 

• Logical unit assignments can be changed by: 

REASSIGN command 
ALUN$ directive 
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TASK HEADER 



NUMBER OF LUNs =: 6 



LUN 1 < 



LUN 2 < 



LUN 3 < 



POINTER^TO UCB 

POINTER TO WINDOW BLOCK IF FILE OPEN 

POINTER_TO UCB 

~p6TNfER~T6~wTNDOv7 BLOCK IF fTlE~OPEn' 



LUN 4 < 



LUN 5 
LUN 6 



{■ 



LOGICAL 
) UNIT 
TABLE 



j 



Figure 4-11 The Logical Unit Table 
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Data Structures 

• The Volume Control Block (VCB) 

Created from information in home block 

One VCB per mounted volume 

Contains 

Transaction count for volume 
Logical block number of index file bitmap 
Logical block number of storage bitmap 
Pointers to other data structures, e.g. FCB 



• The File Control Block (FCB) 
Created from file header 
One FCB per open file 
Contains 

Logical block number of file header 
File number and sequence numbers 
File owner and protection code 



• FILES-11 Window Block 

One window block per accessor to file 

Contains 

Access privileges of accessor 
Retrieval pointers (seven by default) 



NOTE 

Retrieval pointers in the file header use one 
byte for the block count and three bytes for 
the disk address; those in the window block 
use two bytes for the count and four bytes 
for the disk address. 
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V.VCHA 



VOLUME TRANSACTION COUNT 



VOL. CHARACTERISTICS 



VOLUME TYPE 



V.TRCT 
V.TYPE 
V.LABL 



VOLUME 
j.ABEL_ 
(ASCIlT 



(SEVEN WORDS) 



_PACK SERIAL NUMBER V.PKSR 

(FOR ERROR LOGGING) 

INDEX FILE WINDOW ADDRESS V.IFWI 

_Fn.E_CONTROI^B£OCK V.FCB 

LISTHEAD ~ 



Figure 4-12 The Volume Control Block 
(Part One) 
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INDEX FILE BITMAP SIZE 



INDEX FILE BITMAP LBN 



MAXIMUM NUMBER OF FILES 



BITMAP FILE CLUSTER 



DEFAULT SIZE OF WINDOW 



BITMAP FILE SIZE 



DEFAULT FILE EXTENSION 



BITMAP FILE LBN 



VOLUME OWNER UiC 



VOLUME PROTECTION WORD 



DEFAULT FILE PROTECTION WORD 



AVAILABLE LRU SLOTS 



NUMBER OF FREE BLOCKS ON VOLUME 



1ST FREE BLOCK IN INDEX BITMAP 



VOLUME STATUS 



RESERVED FOR FUTURE USE 



Figure 4-12 The Volume Control Block 
(Part Two) 
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F.FSQN 



F.SCHA 



POINTER TO NEXT FCB 



FILE NUMBER 



FILE SEQUENCE NUMBER 



FILE SEGMENT 



UNUSED 



UlC OF FILE OWNER 



FILE PROTECTION CODE 



SYSTEM CHARACTERISTICS USER CHARACTERISTICS 



FILE HEADER 
LOGICAL BLOCK NUMBER 



LOGICAL BLOCK NUMBER OF VIRTUAL BLOCK 1 
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F.LINK 

F.FNUM 

F.FSEQ 

F.FOWN 
F.FPRD 
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SIZE OF FILE 
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STATUS BITS 



NUMBER OF ACCESSES 
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DIRECTORY EOF BLOCK NUMBER 



1ST WORD OF DIRECTORY NAME 



POINTER TO EXTENSION FCB 
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OF THIS FILE SEGMENT 
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Figure 4-13 The File Control Block 
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W.WISZ 



CONTROL BITS 



RESERVED 



NUMBER OF ACTIVE MAP ENTRIES 



I/O COUNT 



FCB ADDRESS 



POINTER TO LIST OF LOCKED BLOCKS 



WINDOW BLOCK LIST LINKWORD 



SIZE OF WINDOW 



1ST VIRTUAL 



BLOCK MAPPED BY WINDOW 



NUMBER OF BLOCKS MAPPED - 1 



1ST PHYSICAL BLOCK 



MAPPED BY POINTER 



NUMBER OF BLOCKS MAPPED - 1 
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[pointer 
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Figure 4-14 FILES-11 Window Block 
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Mounting a Volume 

• Volume mounted by MOUNT command . 

Compares the volume label with that specified in the MOUNT 
command 

Copies homeblock information into VCB 
Associates an ACP with the volume 

• Steps in mounting a FILES-11 volume: 

Volume Control Block is created 

VCB is linked from the UCB using U.VCB 

Index file is opened 



IN MEMORY 



ON DISK 



V.IFWI 
V.FCB 



INDEX FILE 
WINDOW 




INDEX FILE 



^.....MFD HEADER^ 



F.HDLB 



XXXACP 



Figure 4-15 Mounting a Volume 
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Opening a File 

• steps in opening a file: 

File Control Block or FCB is created. 

FILES-11 window block is created for file. 

FCB is inserted in the FCB queue for volume. 

Pointer from logical unit table to window block is 
initialized . 

Shared files have only one FCB but separate window blocks. 

File system keeps ^ in memory, a list of FCBs of the more 
recently used directories. 

This list is called the LRU. 

Eliminates need to read directories from disk when file is 
accessed . 

Least recently used directory is flushed when new 
directory accessed if list is full. 

Size of LRU list is determined by LRU switch on INI or HOM 
command . 
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VCB 



UCB 



LUT ENTRY 



DBO: 



U.VCB 



U.ACP 



V.FCB 



V.IFWI 



TCB 



FIIACP 



WINDOW B 



LOCK 



W.FCB 



FCB 

INDEX 
FILE 



FCB 



FCB 




.WINDOW BLOCK 




FCB 



A.DAT;1 



Figure 4-16 Opening a File 
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SYSTB 




VCB 



FCB 




FCB 








INDEX 




MFD 


FILE 






Figure 4-17 Shared Access 
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SYSTEM GENERATION 



INTRODUCTION 

The RSX-llM operating system is designed to support a large 
variety of application environments and possible hardware 
configurations available to the PDP-11 processor. The process 
used to adapt the system to these varied conditions is called 
System Generation or SYSGEN. 

The RSX-llM SYSGEN procedure is designed to allow customizing 
of the operating system to be performed in an efficient and 
accurate manner. The procedure is run under the control of 
supplied indirect command files. Facilities such as VMR and SAV 
are provided to help the user set up his system quickly. 



OBJECTIVES 

1. Generate a functioning RSX-llM system. 

2. Perform the ancillary functions, VMR and SAV, to produce a 
practical system. 



RESOURCES 

1 . RSX-llM System Generation and Management Guide 



105 



SYSTEM GENERATION 



OVERVIEW 

SYSGEN Functions 

• Provide support for existing hardware 

The processor model (e.g., PDP~ll/44) 

Processor options (e.g., memory management, floating-point 
processor) 

Devices installed on system 

Number of controllers and physical units 

Vector and CSR addresses for all devices 

• Provide needed software features 

Executive options (e.g., directives, 'round-robin') 
File system (version of FllACP) 
Resident library support (e.g., FCPRES) 
Terminal support (e.g., full-duplex) 
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The SYSGEN Process 

• SYSGEN procedure is contained in three indirect command files 

SYSGEN.CMD - First phase of SYSGEN 

Assembles Executive 
Assembles device drivers 

Creates command files to be used in phase two 



SYSGEN2.CMD - Second phase of SYSGEN 

Taskbuilds the Executive 

Taskbuilds the device drivers 

Creates needed libraries 

Taskbuilds the privileged system tasks 

SYSGEN3.CMD - Third phase of SYSGEN 
Allows system tasks to be rebuilt 



• Between phase two and phase three ^ VMR should be applied to 
the new system 

Use VMR command file SYSVMR.CMD created by the SYSGEN 
procedure 

Can be edited to add desired partitions 
Must be edited if system is unmapped 



Configure the new system 

Set up partitions 
Load device drivers 
Install system tasks 



• SYSGEN procedure creates saved answer file SYSSAVED.DAT 

Contains answers to SYSGEN questions in symbolic form 
File can be modified by user for use in later SYSGEN 
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Types of SYSGEN 

• SYSGEN can be performed using the base-line system on the 
distribution kit 

Called a standalone SYSGEN 

System is dedicated to SYSGEN, no other users 

• SYSGEN can be performed using an existing RSX-llM system 

Called an on-line SYSGEN 

Other users can use the system during most of the SYSGEN 
process 

• MCR commands can be inhibited during the SYSGEN process 

Called a PREPGEN 

Saved answer file can be corrected/modified for use later 
in live SYSGEN 
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New Features for Version 4.0 

• Autoconf igure option determines correct hardware configurat 

Processor type 

CSR and vector addresses 

• Standard feature Executive option produces a mapped system 

Most software options 
Supports all layered products 

• Improved saved answer file support 

Saves responses to Phase II questions 

Supports named input and output saved answer files 

Can create a single saved answer file for Phase I and I 

• A minimum of 28K words of memory is required for SYSGEN 

• Directive commons increase POOL size 

• Taskbuild .CMD and .ODL files are dynamically created 

• A PLAS overlaid PCS resident library may be selected 

• Either EDI or EDT may be selected for editing SYSGEN files 

• Phase I can chain to Phase II without a break 
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PREPARING FOR SYSGEN 
Distribution Kits 

• There are several different kits available 

'Big Disk' distribution kit for RP04/05/06/07, RM02/03/05, 
RM80 and RA80 

RK06/07 distribution kit 

RL01/02 distribution kit 

RK05 distribution kit 

• Distribution kit must be copied before SYSGEN using DSC 

Version 3.2 DSC cannot be used unless V 4*0 patch has been 
applied (see release notes) 

Copy of standalone DSC supplied with kit can be used 

Autopatch 

• A collection of patches to the released system 

Issued at regular intervals 

Also may include patches to layered products 

• Must always be applied to released version without previous 
patches 

• Uses an indirect command file to generate patched system 
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individual Patches 

• Patching source files 

Used for Executive^ driver and MCR patches 

Use Source Language Input Program (SLP) 

Create SLP command file 
Invoke SLP with command file 

For MACRO-11 sources^ output for SLP must be: 

Assembled 
Task-built 

Integrated into system (Method depends on component 
patched) 

Patching object files 

Used for patching utilities 

Use Object Module Patch Utility (PAT) 

Create MACRO-11 source file for correction 
Assemble correction file 

Apply correction to old object file using PAT 
Output from PAT must be: 
Task-built 

Reinstalled into the system 

• Patching task image files 

Infrequently used for operating system patches 
Frequently used for patching layered products 
Use Task/File Patch Program (ZAP) 
Create ZAP command file 

Invoke ZAP to apply patches to task image file 

• Patches supplied by DIGITAL are cumulative 

Apply a patch only if you have already applied all 
previous patches 

Unless the patch states otherwise, apply patch to most 
recent version of the component 

112 



SYSTEM GENERATION 



DETAILS OF SYSGEN 



Phase 1 

There are seven sections in Phase 1 
Setup - How SYSGEN is to be run 

Target Configuration - The environment for which the 

SYSGEN is being performed 

Host Configuration - The system on which SYSGEN is 

being run 

Executive Options - What features are desired in the new 

system 

Terminal Driver - Which type of terminal driver and which 

features are desired 

System Options - Which file processor ^ CLI support, and 

POOL monitoring support is desired 

Peripheral Options - Specification of devices, controllers 

and their vectors, and CSRs 

After questions have been answered, the Executive and drivers 
are assembled 
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Phase 2 

There are eight sections in Phase 2 



Setup - How SYSGEN Phase 2 is to be run 



Library Commons Creation - 



Modifies SYSLIB, creates other 
libraries used in taskbuilding 
system tasks 



Executive Taskbuild - Creates system images RSXllM.TSK, 

EXCOMl.TSK and EXC0M2.TSK 



System Image Creation - Creates RSXllM.SYS from RSXllM.TSK 

Full-Duplex Terminal Driver Taskbuild - Creates the full- 
duplex driver if 
selected 



Loadable Driver Taskbuild - Creates all drivers not built 

into the Executive 

Privileged Task Taskbuild - Builds privileged system tasks 

System VMR - Modifies RSXllM.SYS^ creating partitions, 
installing tasks, etc. 
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Phase 3 

• Optional - May be performed when and as often as desired 

• Used to build optional tasks not included in distribution kit 

• Used to rebuild supplied tasks to: 

Change defaults 

Incorporate support for ANSI magtape and/or FCS 
big-buff er ing 

Use a resident FCS library 

• Used to rebuild tasks after patching 

• VMR must be used to remove and install new versions of tasks 
installed in the system image 
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EXECUTIVE OPTIONS 



Standard Feature Executive 

• Allows the generation of a system supporting all standard 

features 



# Requires a mapped system 

• Provides the following: 

DBMS-11 support 
FILES-11 ACP support 
RMS support 

Nonresident task support 

Loadable task loader 

Directive commons 

Memory management directives 

All other Executive directives 

Address checking support 

I/O rundown support 

Multiuser support 

ANSI Magtape support 

Loadable driver support 

AST support 

20K word Executive 

Error logging 

Power fail recovery 

User written driver support 

System controlled partitions 

Round-robin scheduler and disk swapping 

Software write lock support 

Queue manager 

Shuffler 

Crash dump support 
Full-duplex terminal driver 
DCL and two user written GLIs 
POOL monitoring 
PLAS resident FCS 
•MIDDLE' FllACP 
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The Terminal Driver 

• Two possible terminal drivers: 

Half-duplex driver 
Full-duplex driver 

• Half-duplex driver comes in three forms: 

Baseline 
Tailored 
Tailorable 

• The baseline half-duplex driver 

Minimum terminal driver 

Not available with multiuser systems 

• The tailored half-duplex driver features include: 

Automatic carriage/line feed 
Write with CTRL/0 cancellation 
Breakthrough write 
CTRL/R rewrite 

Get multiple characteristics 

Get terminal driver options 

Read after prompt 

Read with no echo 

Read with special terminator 

CRT rubout support 

User terminal input buffering 

• The tailorable driver allows selection of all possible 
terminal options 

• The full-duplex driver includes: 

Task checkpoint during input 

Passes form feeds directly to the terminal 

Supports unsolicited input character AST (requires 

Executive AST support) 

Hold screen mode 

LA30P support 

Device independent cursor positioning 

Plus features included in the tailored half-duplex driver 

• Full-duplex driver requires a mapped system with loadable 
driver support 
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Choosing a File Processor 

• Several different versions of FllACP available 

• Versions differ in amount of overlaying and in number of 
internal buffers 

• See discussion in module 'I/O Processing' for descriptions of 
available ACPS 
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USING VMR 

Overview of VMR 

• Can perform many of the same tasks as MCR 

Define partitions 
Load drivers 
Install tasks 

• Commands operate on system image file 

• Used to perform system initialization for needed features 

Set up partitions 

Load standard drivers 

Install system tasks and utilities 
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On a Mapped System 

• SYSGEN generates a VMR command file which should be edited to 
produce the system desired 

• All needed partitions are defined 

Driver partition 

Directive commons 

All leftover space goes in GEN 

• Commands for partitions needed by application tasks must be 
added to the command file 

• All DEC-supplied drivers are loaded 

• All important system tasks are installed 



321400 
275400 
242700 
232600 

206200 
146200 
143400 
134500 
120000 



Figure 5-1 Partition Structure on Mapped Systems 
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SYSTEM GENERATION 

On an Unmapped System 

• Modification of SYSVMR.CMD recommended on unmapped system 

It is not possible for SYSVMR.CMD to create an optimal 
partition structure 

• For unmapped 16K to 24K systems^ VMR: 

Creates partition GEN and installs all tasks into it 
Length is always 40000 bytes 

Creates partition SYSPAR 

Length is 1000 bytes if FCPMIN chosen 
Length is 1200 bytes if FCPSML chosen 

Creates partition SPLPAR if PRT chosen 
Length is 10400 bytes 

• For unmapped 24K to 28K systems, VMR: 

Creates partition GEN and installs all tasks into it 
Length is always 40000 bytes 

Creates partition SYSPAR 

Length is 1000 bytes if FCPMIN chosen 
Length is 1200 bytes if FCPSML chosen 

Creates partition PAR14K 
Length is 70000 bytes 

Creates partition SPLPAR if PRT selected 
Length is 10400 bytes 
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PAR 14K< 



SPLPAR 



SYSPAR 



EXECUTIVE 



130000 
100000 
40000 



GEN 



Figure 5-2 Partition Structure on Unmapped 24K to 28K Systems 
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SPLPAR 



SYSPAR 
100000 

GEN 

40000 

EXECUTIVE 

lo 

Figure 5-3 Partition Structure on Unmapped 16K to 24K Systems 
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SAVING THE NEW SYSTEM 

• Copies the current system image into the system image file 
from which the system was booted 

• Used to make a system hardware bootable 

• System must be saved before compressed by DSC or BRU 

• Requirements for saving a system 

SAV must run from CO: 

Error logging is not active 

All tasks are installed from LB: 

No checkpoint files are active 

No volumes are mounted except the load device 

The load device can be successfully dismounted 

No tasks have outstanding I/O 

No task is connected to interrupts 

All drivers^ active tasks and fixed tasks reside within 
the saved area of memory 

• Saving a system 

Lowest part of memory copied into buffer in SAV task 
Secondary bootstrap program loaded into low memory 
Special driver used to load system to and from disk 
Cannot use interrupts 

Same special drivers used by SAV and BOOT 
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Can create a bootstrap program within the volume bootblock 

Reads in first block in system image file 

Transfers control to secondary bootstrap in block just 
loaded into memory 



Before writing system image to disk, converts logical 
block number in TCB into file ID 

When system booted, file IDs in TCBs converted back into 
logical block number 



SAVE/ 

taskN 



SYSTEM IMAGE 
BOOTSTRAP 



SPECIAL DRIVER 



BUFFER FOR LOW MEMORY 



STACK 



2010 



SPECIAL DRIVER 



Figure 5-4 Saved System Image 
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PHYSICAL AND VIRTUAL MEMORY 



INTRODUCTION 



The most important resource managed by an operating system is 
physical memory. To manage memory, an operating system must 
define subdivisions of memory, allocate space to tasks, and 
optimize memory use. This module examines the data structures 
used to perform these tasks. 

Since the PDP-11 uses 15-bit words, only 32K words of 
physical memory can be addressed unless some form of address 
relocation is provided. On the PDP-11, the KT-11 memory 
management hardware provides the mechanism for relocation. This 
module also explains the hardware and processing used. 



OBJECTIVES 

1. Diagram the data structures used by the Executive to control 
physical memory. 

2. List the steps in checkpointing a task. 

3. Describe the memory management hardware. 



129 



PHYSICAL AND VIRTUAL MEMORY 



CONCEPTS 
Physical Addresses 

• A contiguous series of word addressable hardware locations 

• Defines main memory and peripheral device registers 

Virtual Addresses 

• Set of addresses used within a task 

• Program counter is a 16-bit register 

User task can reference addresses between 0 and 177777 
octal 

Virtual addresses are local to a task 
Unmapped Systems 

• 32K words of addressing space 

• Maximum physical memory is 28K words 

• Programs built for specific memory location 

• No memory protection 
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USER 
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Figure 6-1 Typical Unmapped System 
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Mapped Systems 

• KT-ll hardware is present 

• Two types of mapped systems 

18-bit addresses 

128K words of addressing space 
124K words of physical memory 



22-bit addresses 

2048K words of addressing space 
1920K words of physical memory 

• 16-bit virtual address converted to 18- or 22-bit physical 
addresses 

• Virtual addresses range from 0 to 32767 

• Relocation and memory protection provided 
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Figure 6-2 Typical Mapped System with 18-bit Addressing 
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Figure 6-3 Typical Mapped System with 22-bit Addressing 
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MEMORY MANAGEMENT 
Overview 

• Basic functions 

Perform memory relocation/mapping 

Provide extended memory addressing capability 

• Task is mapped in pages 

Page length is from 1 to 128 memory blocks 

Memory block is 32 words in length (100 octal bytes) 
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Memory Management Hardware 

• Several sets of relocation registers: Active Page Registers 
(APRS) 

• Each APR consists of two 16-bit words 

Page Address Register (PAR) 

Contains a physical memory address in units of 32 
words memory blocks 

Used to relocate 4K words of virtual memory (one page) 

Page Descriptor Register (PDR) 

Contains the size of the virtual memory block to be 
relocated 

Provides control of access rights 



Every mapped system contains at least two sets of eight APRs 
KERNEL Mode APRs 
USER Mode APRs 



• Larger processors have more APRs 

APRs for KERNEL and USER mode Instruction and Data space 
Supervisor mode Instruction and Data space APRs 

• The Processor Status Word (PS) determines the APRs in use 

• Four memory management registers (MMR0, MMRl, MMR2, and MMR3) 
control processor use of memory management 

MMR0 - Error flags 

Page number whose reference caused error 
Other status flags 

MMRl - Only on 11/44 and 11/70 

Records any autoincrement/decrement of 
general purpose registers 

MMR2 - The Virtual Address Program Counter 

MMR3 - Only on 11/44 and 11/70 
Enables/disables 

Use of D space APRs 
22-bit mapping 
UNIBUS mapping 
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Figure 6-4 Registers Used by Memory Management 
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PAGE ADDRESS FIELD (PAF) 



THE PAGE ADDRESS REGISTER 

APR < 



15 


14 8 


7 


6 


5 4 


3 


2 1 


0 




PAGE LENGTH FIELD (PLF) 


A 


W 




ED 


ACF 
■ 





THE PAGE DESCRIPTOR REGISTER 

ACF - ACCESS CONTROL FIELD 
ED - EXPANSION DIRECTION 

j - ACCESS INFORMATION BITS 

PLF - PAGE LENGTH FIELD 

Figure 6-5 Active Page Registers 
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PHYSICAL MEMORY 
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Figure 6-6 Page Address Registers 
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Software Use of Memory Management 

• RSX-llM uses KERNEL and USER instruction space APRS 

• KERNEL APRS are loaded so that 

APRS 0 through 3 or 4 point to Executive code and data 

4 APRS for 16K word Executives 

5 APRS for 20K word Executives 

APR 7 points to the I/O page 

Other APRS are dynamically mapped as needed 

• User tasks are mapped using USER APRs 

If task does not map to the Executive 

APRS are used consecutively starting at APR 0 

If task maps to the Executive 

APRS 0 through 3 or 4 are the same as the KERNEL 

APRS 0 through 3 or 4 

APR 7 points to the I/O page 

Other USER APRS a.re used to map the user task 
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Figure 6-7 Use of Memory Management 
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Figure 6-8 Use of Memory Management by the Executive 
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WHEN TASK SWITCHES TO KERNEL MODE 

Figure 6-9 Use of Memory Management by a Privileged Task 
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ALLOCATING PHYSICAL MEMORY 

Partitions 

Task Partitions 

• Controlled by user 

• May be divided into subpartitions 

• May be built to run in main partition or in one of the 
subpartitions 

• Controlled by busy word P. BUSY in the PCB of the main partiton 

Common Partitions 

• Used for shared data or code 

• Linked to task statically by taskbuilder or dynamically by 
using memory management directives 

Device Partitions 

• Pseudo-areas whose addresses overlay the I/O page 

• Allow nonprivileged tasks to access the I/O page 

System-Controlled Partitions 

• Used to hold executable tasks ^ device drivers, and dynamic 
regions 

• Space allocated as needed by the Executive 

• Tasks loaded into dynamically created subpartitions 
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PCB OF 
MAIN PARTITION 
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Figure 6-10 Subpartitions of a Task Partition 
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The Partition Wait Queue 

• Linked list of TCBs of tasks waiting for space in partition 

• Ordered by descending task priority 

• When TCB is placed in wait queue of system controll 
partition, subpartition PCB is created but not linked 
partition list 

• First task in queue is allocated space before others 
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Figure 6-11 The Partition Wait Queue 
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USING PHYSICAL MEMORY 
Loading Tasks 

• Task TCB placed in loader queue after space allocated 

• Loading performed by loader task^ LOADR 

• Loader task uses loader queue to decide which task to load 
next 

Utility link word^ T.LNK, used to link TCBs in queue 
Location T.RCVL in the loader TCB is the queue listhead 

• Steps in loading: 

Executive places TCB of task to be loaded in the loader 
queue (LOADRs receive queue) 

Executive unstops the loader 

Loader scans queue and loads task 

When queue is empty^ loader calls $STPCT to stop itself 
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Checkpointing 

• Task is copied from memory to space on a disk volume 

Allows a higher priority task to execute 

Copied either to a reserved area in task image file or to 
a system checkpoint file 

Reserved area only used if system checkpoint files are 
full 

• Steps in checkpointing a task 

Test to see if task should be checkpointed 
Initiate the checkpoint operation 

Allocate checkpoint space and write the task to disk 
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BE CHECKPOINTED 
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IN SYSTEM 
CHECKPOINT FILE 




PLACE TCB 




UNSTOP 
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checkpoint 

TASK 



Figure 6-12 Steps in Checkpointing a Task 
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POINTER TO NEXT CHECKPOINT PCB 



UCB ADDRESS OF CHECKPOINT DEVICE 



LBN OF CHECKPOINT FILE 



POINTER TO NEXT CHECKPOINT SUBPARTITION CB 



POINTER TO CHECKPOINT MAIN PARTITION CB 



RELATIVE BLOCK NO. WITHIN CHECKPOINT FILE 



SIZE OF CHECKPOINT TASK (IN DISK BLOCKS) 



0 P.LNK 
2 P.PRI 
4 P.NAM 
6 

10 P.SUB 
12 P.MAIN 
14 P.REL 
16 P.SIZE 



CHECKPOINT PARTITION CONTROL BLOCK 



Figure 6-13 System Checkpoint Files: The Checkpoint PCB 
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Figure 6-13 System Checkpoint Files: PCB Linkages 
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Shuffling 

• Consolidates holes in a system-controlled partition 

• Shuffling performed by shuffler task - SHUFL 

• Performed in two passes over a system-controlled partition 

Shuffler Pass One 

• Partition list searched, from $PARHD, for system-controlled 
partition 

• If task is in wait queue of system-controlled partition, 
shuffle operation is initiated 

• Shuffle operation: 

Find next hole (first?) 
Find region following hole 
Determine if region is shufflable 

If shufflable, checkpointable and stopped, or blocked by 
MCR BLOCK command, task is checkpointed 

If shufflable, move region and contents to bottom of hole 

When all regions have been shuffled, invoke $NXTSK to 
reallocate space 

• Nonshuf f lable regions 

Loaded device drivers 

Tasks connected to interrupt vectors 

Tasks fixed for parity errors 

Tasks with long outstanding I/O (did not complete in 1/2 
second) 

Dynamic regions 

If nonshuf f lable region is found, next hole is found and 
process continues 

• If pass one completes and the partition wait queue is not 
empty, pass two is invoked. 
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Shuffler Pass Two 

• Attempts to gain space by finding a contiguous sequence of 
holes and lower priority checkpointable tasks 

• Checkpoint operations initiated by calls to $ICHKP 

• When checkpointing is complete, pass one is rerun 
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CONTROLLED 
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TASK 
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AFTER 
SHUFFLING 



FREE 
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Figure 6-14 Shuffling Tasks 
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USING VIRTUAL MEMORY 
Attaching 

• Makes region available to attaching task 

• Steps in attaching to a region: 

An Attachment Descriptor Block (ADB) is created 

ADB is linked to the PCB for the region using A.PCB in the 
ADB, and P. ATT in the PCB 

ADB is linked to the TCB for the task using A.TCB in the 
ADB, and T.ATT in the TCB 

ADB is linked into the ADB list for the partition using 
A.PCBL in the ADB 

ADB is linked into the ADB list for the task using A^TCBL 
in the ADB 



A. IOC 1 



A.MPCT 7 



PCB ATTACHMENT QUEUE THREAD WORD 


0 


A.PCBL 


I/O COUNT THROUGH THIS DESCRIPTOR 


PRIORITY OF ATTACHED TASK 
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TCB ADDRESS OF ATTACHED TASK 


4 


A.TCB 


TCB ATTACHMENT QUEUE THREAD WORD 


6 


A.TCBL 
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STATUS BYTE 


10 


A.STAT 


PCB ADDRESS OF ATTACHED TASK 


12 


A.PCB 



ATTACHMENT DESCRIPTOR BLOCK 
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MASK 


3 


10 


2 


4 


1 


2 


0 


1 



AS.DEL - TASK HAS DELETE ACCESS (1=YES) 
AS.EXT - TASK HAS EXTEND ACCESS (1=YES) 
AS.WRT - TASK HAS WRITE ACCESS (1=YES) 
AS.RED - TASK HAS READ ACCESS (1=YES) 



ATTACHMENT DESCRIPTOR STATUS BITS 

Figure 6-15 The Attachment Descriptor Block 
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Figure 6-16 Attaching a Task to a Region 
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Mapping 

# Task virtual address window block contains information needed 
to load APRS to allow access to physical region 

• Task is mapped to a region if a window block contains the 
needed access information for the region 

Pointers to the PCB and ADB for the region 

High and low virtual address limits for the region 

Window size and offset in the physical region in 32 word 
blocks 

Number of APRS needed for the window and PDR information 
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Figure 6-17 Task Virtual Address Window Blocks 
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Figure 6-18 Mapping a Task Address Window to a Region 
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TASK MANAGEMENT 



INTRODUCTION 

The basic unit of executable code under RSX-llM is the task. 
Most tasks are user written, but some are system-supplied, such as 
the task-loader, MCR, etc. The Executive must manage the task 
scheduling and allocate needed resources to requesting tasks. 
This module describes the techniques used to manage tasks. 



OBJECTIVES 



1. Describe the content and functions of the task label blocks 
and task header. 

2. Diagram the data structures used to manage task scheduling. 

3. Describe the process of task termination. 



RESOURCES 



1 . RSX-llM System List and Data Structures 

2. RSX-llM/M-PLUS Executive Reference Manual 
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THE TASK IMAGE 
The Task Image File 

• Created by the taskbuilder 

• Includes: label block group, checkpoint area (optional), task 
header, and task image 

The Label Block Group 

• Label block 0 

Task and resident library data 

Used to set up TCB and task addressing windows in header 

• Label block 1 

Table of LUN assignments for LUN 1 through LUN 128 
Used to create Logical Unit Table(LUT) in header 

• Label block 2 

Continuation of Table of LUN assignments for LUN 129 
through LUN 255 (if needed) 

Used to create LUT in header 

• Label block 3 

Segment load list (optional) 

Resident libraries that contain memory resident overlays 

The Checkpoint Area 

• Used to provide checkpoint space when no space available in 
the system checkpoint files 

• Size equal to size of header plus the task image 
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LABEL BLOCK 
GROUP 



CHECK POINT 
AREA 



TASK HEADER 



TASK IMAGE 



OVERLAY SEGMENTS 
(TASK-RESIDENT 
OVERLAY DATA BASE) 



LABEL BLOCK 0 - TASK AND 
RESIDENT LIBRARY DATA 



LABEL BLOCK 1 - TABLE OF 
LUN ASSIGNMENTS 



LABEL BLOCK 2 - TABLE OF 
LUN ASSIGNMENTS (OPTIONAL) 



LABEL BLOCK 3 - SEGMENT 
LOAD LIST (OPTIONAL) 



TASK HEADER - 




FIXED PART 




TASK HEADER - 
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ROOT SEGMENT 




(CONTIGUOUS BLOCKS) 




SEGMENT TABLE 


-AUTOLOAD VECTOR 




-REGION DESCRIPTOR 




-WINDOW DESCRIPTORS 
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Figure 7-1 Task Image File 
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The Task Header 

• Consists of two parts: fixed and variable 

• Fixed part contains 

Event Flag mask word and address 
Initial values for PS^ PC and SP 

Low-Core context: $DSW^ and inpure storage area addresses 
for FCS, FORTRAN, etc. 

Pointers to specific areas within the variable part 

• Variable part contains 

Window blocks 
Logical unit table 
Task context 

• Window Block 

Describes task mapping 

Associates window with region 

Contains pointer to PCBs of regions used by task 
Pointers loaded at task installation 

Used to load APRs for task 
Initialized when task is installed 

• Logical Unit Table 

Contains a two word entry for each logical unit used by 
the task 

Word one: address of the UCB of the device assigned 
to the logical unit (UCB address loaded at task 
installation) 

Word two: address of the FILES-11 window block of an 
open file 
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The Task Image 

• Task code 

• Overlay information 

Autoload vectors 

Region and window descriptors for memory-resident overlays 
Segment descriptors 



TASK HEADER 
FIXED PART 



TASK HEADER - 
VARIABLE PART 
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66 
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72 H.GARD 
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Figure 7-2 The Task, Header: Fixed Part 
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VARIABLE PART 



NUMBER OF WINDOW BLOCKS 



PARTITION CONTROL BLOCK ADDRESS 



LOW VIRTUAL ADDRESS LIMIT 



HIGH VIRTUAL ADDRESS LIMIT 



ADDRESS OF ATTACHMENT DESCRIPTOR 



WINDOW SIZE (IN 32*WORD BLOCKS) 



OFFSET INTO PARTITION (IN 32-WORD BLOCKS) 
NUMBER OF PDRS TO MAP | FIRST PDR ADDRESS 



CONTENTS OF LAST PDR 



OFFSETS 

W.BPCB 

W.BLVR 

W.BHVR 

W.BATT 

W.BSIZ 

W.BOFF 

W.BNPD/W.BFPD 
W.BLPD 



Figure 7-2 The Task Header: Beginning of Variable Part 
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Figure 7-2 The Task Header: End of Variable Part 
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RUNNING A TASK 

• Performed by MCR RUN command 

Di rectives 

RUN$ 

RQST$ 

SPWN$ 



• If task not installed, use MCR command 

Task is installed with name equal to terminal, TTnn 

Task is executed 

Task is removed on exit 

• Two types of requests: 

Immediate request - is executed as soon as possible 
Time-dependent request 

Executed at a specified time 

Rescheduled to run periodically 



• Steps in running a task 

Task is installed 

Task is activated 
Memory is allocated to task 

Task is loaded 

Task is scheduled 

Task is terminated 
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Installing 

• Task is installed by MCR command 

Permanent installation by INS command 
Temporary installation by RUN command 

• TCB is created and initialized 

• Location T.PCB in TCB points to: 

The PCB of the partition or subpartition for which it was 
built (if partition is user-controlled) 

The PCB of the main partition (if partition is 
system-controlled) 

• Locations T.LDV and T.LBN point to the load device and logical 
block number of the task image file 

• Access rights to resident commons and libraries are checked 

• Task TCB is inserted into the STD by routine $QINSP in module 
QUEUE 

• Window blocks in header are initialized from the label blocks 

• LUT is initialized from the label blocks and UCB addresses are 
loaded 
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Activating 

• Task placed in the Active Task List (ATL) 

• If task not installed and not privileged, it is temporarily 
installed 

Allocating Memory 

• Partition wait-queue used to schedule memory use 

Ordered by task priority 

Linked using T.LNK, the utility link word 
Starts at P. WAIT in PCB 

• TCB placed in partition wait-queue 

When task is requested 
When task is checkpointed 

Loading 

• Task placed in loader queue 

Utility link word, T.LNK, links TCBs in queue 
Location P.WAIT in PCB is queue listhead 

• In mapped system, task header copied into DSR 

Executive updates copy in DSR 

$DSW only data in task copy that is updated 



TASK MANAGEMENT 




TCB'S OF TASKS TO BE LOADED OR ROLLED OUT/IN 
ARE CHAINED ACCORDING TO THE RUNNING PRIORITY 
OF THE TASKS IN DESCENDING ORDER. 
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TS.OUT 
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INVALID 
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CHECKPOINT WRITE 
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1 


CHECKPOINT READ 



LOADER QUEUE 



TK-1813 



Figure 7-3 The Loader Queue 
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Context Switching 

• Current task's context stored in task header 

• Task context includes: 

General registers (R0 - R5) 
Processor Status Word 
Stack pointer (R6) 
Program counter (R7) 
Floating-point registers 

• Mapping context for current task is not saved 

• New task's context is loaded from its header 

• Mapping context for new task created using window blocks and 
PCBs 



GPRs 




Figure 7-4 Context Switching: Saving Context 
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GPRs 




Figure 7-4 Context Switching: Loading Context 
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PCB FOR 
GEN 




The Data Structures for an Active Task 
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SCHEDULING A TASK 
Priority 

• Scheduling request sets value in $RQSCH 

• Value can be: 

The beginning of the ATL (e.g., after a significant event) 

Address of particular TCB (e.g., after a conditional 
scheduling request) 

• Scheduling algorithm scans the ATL beginning at the TCB whose 
address is in $RQSCH 

• System chooses: 

First resident unblocked task 
First task with a pending AST 

Round Robin 

• Tasks of the same priority share the CPU 

• Is a SYSGEN option 

• Parameters set at SYSGEN 

Round robin scheduling time interval 
Priority range for round robin 

• For each priority in priority range 

Sublist of tasks of that priority is scanned 

TCBs of blocked, suspended or waiting tasks are skipped 

TCB of first eligible task is placed last in list of tasks 
with same priority 
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Figure 7-6 Round Robin Sciieduling: Interval #1 
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Figure 7-6 Round Robin Scheduling: Interval #2 
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Disk Swapping 

• Allows tasks of similar priority to share memory 

• Is a SYSGEN option 

• Parameters set at SYSGEN 

Swapping priority 

Time interval for swapping 



• Steps in disk swapping 

When task loaded, swapping priority is set at H.SPRI in 
the task header 

At the end of each swapping interval, H.SPRI is 
decremented 

H.SPRI is not decremented beyond the negative of the 
swapping priority 

For checkpointing, H.SPRI is added to the running priority 

When task is checkpointed , H.SPRI is set back to the 
swapping priority 
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Clock Scheduling 

• Provides facility for tasks to run 

At specific times 

After specific time intervals 

• When clock interrupt occurs, the clock queue is scanned 

• Types of time dependent requests 

Mark time request 

Task request with periodic rescheduling 
Single shot task request 
Single shot internal subroutine 
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Figure 7-7 Time-Dependent Scheduling 
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AST Processing 

• AST is used to notify a task when an asynchronous event has 
occurred 

• Three phases in processing an AST 

Specifying the AST 

Allocate an AST control block 
Fill in the type of AST at A.CBL 
Link the block to the TCB at T.SAST 

Declaring the AST 

Queue the AST control block to the AST queue at T.ASTL 

Scheduling the AST 

Conditional schedule request is made 

After context switch to task, RESCH in SYSXT attempts 
to dequeue an AST 

Stopped task is activated to process the AST, then 
stopped again 



• When an AST is scheduled 

Necessary data is pushed onto the task stack 
AST executes before return to task code 
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Figure 7-8 AST Processing: Sources of ASTs 
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Figure 7-8 AST Processing: Marktime Expiration 
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Figure 7-8 AST Processing: Completion of a Receive Data 
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TASK TERMINATION 

• Normal termination 

Task issues an exit directive 

• Abnormal termination 

Another task issues an abort directive 
Task is aborted by an MCR abort command 
Task is aborted because of an SST 

• Actions performed at task termination 

Halt task 

Cleanup system database 

Cancel mark time requests 

Break links to offspring tasks 

Disconnect interrupt vectors, if any 

If T3.REM = 1, deallocate TCB 

Deallocate header in pool if mapped system 

If abnormal exit, run TKTN 

Declare a significant event 

• I/O Rundown 

Kill all I/O on each assigned LUN 
Detach all attached devices 
Close all files opened by task 
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Synchronous System Traps 

• Trap vector for each type 

• System response to SST 

Kernel mode: Crash system 

User mode: Abort task if no user SST vector 

Execute user-supplied routine if 
user SST vector 

Table 7-1 Synchronous System Traps 



Cause 

Odd or nonexistent memory address error 

Memory protect violation 

T-bit or BPT instruction 

lOT instruction 

Reserved instruction 

NoH'-RSX EMT instruction 

TRAP instruction 

Synchronous floating-point exception 



Trap 
Vector 


Trap 
Routine 


Service 
Routine 




$TRP04 


$TRP04 


250 


$SGFLT 


$SGFLT 


14 


$TRACE 


$TRACE 


20 


$IOTRP 


$IOTRP 


10 


$ILINS 


$ILINS 


30 


$EMTRP 


$EMSST 


34 


$TRTRP 


$TRTRP 


244 


$FPPR8 $PPPR8 
(or $FPPR7) 
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Figure 7-9 SST Processing 
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SYSTEM SYNCHRONIZATION 



INTRODUCTION 

A large number of activities are in progress at any given 
time while an RSX-llM system is in use. System synchronization is 
the term given to the system processing which keeps these 
activities from interfering with each other. One important 
activity which must be controlled is access to the system data 
base. 



OBJECTIVES 

1. Describe how a software trap is processed by the system. 

2. Describe how a hardware interrupt is processed by the system. 

3. Describe FORK processing. 

4. Describe how a privileged task gets access to the system data 
base and code. 

RESOURCE 

1. RSX-llM System Lists and Data Structures 
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SYSTEM SYNCHRONIZATION 

OVERVIEW 

• Executive is driven by interrupts and traps 

Idle until interrupt or trap occurs 

• System operation 

Executive booted into memory by ROM 

ROM starts Executive by initializing PS and PC 

Executive initializes the environment 

Enables memory management unit 

Turns on clock 

Drivers called at powerfail entry points 

^^"^xecutive drops into idle loop and waits for interrupts 
Command typed in at a terminal 
Interrupt occurs 
Command passed to MCR or DCL 
MCR or DCL runs a task 
Task may issue traps 

Clock may interrupt functions 



195 



SYSTEM SYNCHRONIZATION 



System Synchronization Functions 

• Provides serial access to system database 

Process accessing system database 'owns' the database 
until finished 

•Race' conditions are avoided 

• Provides orderly method of allocating CPU use between user 
and system 

Software States 

• User State 

User code executing 
Processor in USER mode 

Processor fully interruptable - Hardware priority is 0 

• System State 

Only state in which the shared system database should 
be accessed 

Processor in KERNEL mode 

Processor fully interruptable - Hardware priority is 0 

• Interrupt Service State 

Used to perform critical operations after an interrupt 
Processor in KERNEL mode 

Processor not fully interruptable - Hardware priority 
between 4 and 7 
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SYSTEM SYNCHRONIZATION 



Software Processes 

• Process - A stream of code in KERNEL mode performing a 
complete logical job 

Can be in the Executive or in a privileged task 



• There are three types of processes contained in the 
Executive 

Trap process 

Services a software trap 

Performed in system state 

Interrupt Process 

Services a hardware interrupt 
Performed in interrupt service state 

FORK Process 

Allows process or task to get access to system 
database 

Performed in system state 
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SYSTEM SYNCHRONIZATION 



The Stack Depth Indicator 

• One word* at location $STKDP in the Executive module SYSCM 

• Indicates software state and number of interrupts which 
have occurred in KERNEL mode 

Value of +1 indicates processing in user state 

Value of 0 indicates processing in system or interrupt 
service state 

Trap or interrupt occurred from user state 



Negative value indicates processing in interrupt 
service state 

Trap occurred from system state 



• Each time trap or interrupt occur, $STKDP is decreased by 
1 

• Each time a trap or interrupt process completes, $STKDP is 
increased by 1 

Traps and Interrupts 

• CPU hardware performs following steps 

New program counter and processor status are obtained 
from the vector 

Current program counter and processor status are 
pushed onto current stack 

Current stack is KERNEL stack if mapped system 
Current stack is USER stack if unmapped system 



• New program counter contains address of trap service 
routine 

• New processor status causes 

Processor to change to KERNEL mode 
Processor priority to change to level 7 
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Figure 8-1 Handling Traps and Interrupts by the Hardware 
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SYSTEM SYNCHRONIZATION 

TRAP PROCESSING 

1. Trap caused by execution of a 'trap' instruction or 
synchronous system trap detected by the Executive 

2. Each type of trap corresponds to a unique two word vector in 
low memory 

3. Most common trap is 'EMT 377", the result of a directive call 

4. EMT instructions 

Cause a transfer to location $EMTRP in module DRSUB 

Processing occurs in module $DRDSP, the Directive 
Dispatcher 



DRSUB 



LOWCR 



EMT TRAP 
VECTOR 




SYSXT 



$DIRSV: 



CALL (R5) 
BR $DIRXT 



SDIRXT:: ^ 



RTI 



Figure 8-2 EMT Instruction Execution 
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SYSTEM SYNCHRONIZATION 

The Directive Save Routine 

• Code begins at label $DIRSV in module SYSXT 

• Called by trap processing routine upon entry 

• Processing in directive save routine 

Stack depth indicator is decremented to 0 

R5 is saved on current stack by JSR instruction 

R4 is saved on current stack 

On unmapped system, loads R6 with pointer to system 
R3, R2, Rl and R0 are saved on system stack 
Performs coroutine call back to DRSUB 

The Directive Exit Routine 

• Code begins at label $DIRXT in module SYSXT 

• Raises processor priority to 7 to lock out interrupts 

• Checks for waiting FORK process 

If so: maps driver using KERNEL APR 5 
transfers control to next FORK process 

• Increments $STKDP (Should now be +1) 

• Restores general purpose registers 

• Executes RTI instruction to return to USER mode 
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Figure 8-3 The Directive Save Routine 
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SYSTEM SYNCHRONIZATION 
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Figure 8-5 The Directive Exit Routine 
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SYSTEM SYNCHRONIZATION 



INTERRUPT PROCESSING 

• Interrupt caused by hardware event 

• Device driver allows interrupt by setting ' interrupt-enable ' 
bit device register 

• Each device controller has its own 2-word interrupt vector in 
low memory 



The Interrupt Save Routine 

• Code begins at label $INTSV in module SYSXT 

• Entry is with processor priority at level 7 to lock out other 
interrupts 

• Called by interrupt service routine upon entry 

• Processing in interrupt save routine 

Stack depth indicator is decremented by one 

R5 is saved on the current stack by JSR R5r$INTSV 

R4 is saved on the current stack 

On unmapped system, SP is loaded with the address of the 
system stack if entry is from user mode 

Processor priority is lowered to priority of the 
interrupting device 

Performs coroutine call back to the interrupt service 
routine 

• Several versions of this routine are available in module SYSXT 

$INTSV - Used by devices without error logging 
$INTSE - Used by devices with error logging 
$INTSC - Used by connect-to-interrupt routines 
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Figure 8-6 Interrupt Processing 
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SYSTEM SYNCHRONIZATION 



Device Driver Processing 

• Usually divided into three processing sections 

• Processor Status Word in vector causes entry into interrupt 
service routine at priority 7 

All interrupts are blocked 

Usually $INTSV is called and lowers priority 

• Critical processing is performed at the priority of the device 

For a terminal/ the last input character is processed and 
the interrupt-enable bit is set for the next character 

If the system data base must be accessed, a FORK process 
is created 

• A device driver can access the system data base only as a FORK 
process 

A FORK process executes at processor priority 0 
The interrupt Exit Routine 

• Code begins at label $INTX1 in the module SYSXT 

• Raises processor priority to 7 to lock out interrupts 

• Checks for waiting FORK process 

If one: lowers priority to 0 
saves R0 - R3 on system stack 
executes the $DIRXT routine 

• Increments $STKDP 

• Restores general registers 

• Executes RTI instruction to return to USER mode 
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Figure 8-7 The Interrupt Save Routine 
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Figure 8-8 The Interrupt Exit Routine 
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FORK PROCESSING 

• Provides serial access to the system data base 

Processes needing access are queued 

No process gains access until the current process is 
finished with the system data base 

• Usually process is part of a device driver^ but any privileged 
task can create a FORK process 

• Created by routines in module SYSXT 

$FORK - Used by device drivers 

$FORK0 - Creates FORK process without saving R4 and R5 
$F0RK1 - Creates FORK process saving R4 and R5 
$F0RK2 - Used by connect-to-inter rupt routines 

The FORK Block 

• Four word block containing 

Link word for FORK list 
Saved PC 
Saved R5 
Saved R4 

• FORK block for device driver contained in the SCB 
The FORK List 

• FORK blocks are linked into FIFO queue called FORK list 

• Begins at list head in SYSCM at location $FRKHD 
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Figure 8-9 The FORK Block in the SCB 
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Figure 8-10 The FORK List 
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Figure 8-12 Interrupt Executive Processing a Directive 
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Figure 8-13 Interrupt Executive Processing an Interrupt 



214 



SYSTEM SYNCHRONIZATION 
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Figure 8-14 Interrupt Executive in an Idle Loop 
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SYSTEM SYNCHRONIZATION 

PRIVILEGED TASKS 

• Privilege bit is set in second status word in TCB 

Task can use privileged directives 

Task can perform privileged I/O functions 

Task can perforin logical block transfers to/from mounted 
volumes 

• Task is built privileged by using the /PR switch when 
taskbuilding 

/PR:0 creates privileged task whose mapping is the same as 
that of a nonprivileged task 

/PR:n creates privileged task which maps to the Executive 

n = 4 if Executive is 16K words 
n = 5 if Executive is 20K words 
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SYSTEM SYNCHRONIZATION 

Processing a Privileged Tasic 

• Privileged task must switch to KERNEL mode to access system 
data base 

• Switch to KERNEL mode is performed by CALL $SWSTK, LABEL 
instruction 

CALL macro translates this to EMT 376 

CALL macro is in SY: [11, 10] RSXMC.MAC 

LABEL is a location in the privileged task to return when 
leaving KERNEL mode 

• In module DRDSP, a jump to location $SWSTK in module SYSXT is 
executed 

• The routine $SWSTK 

Moves the contents of USER mode APRs 5 and 6 to KERNEL 
mode APRS 5 and 6 

Moves the address of LABEL to location SP+16 on the stack 
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Figure 8-15 Privileged Task Processing 
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Figure 8-16 Privileged Task Switches Stack and Returns 
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B'igure 8-17 System Synchronization Logic: $DIRSV 
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Figure 8-17 System Synchronization Logic: $DIRXT, $FORK, 
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WRITING PRIVILEGED TASKS 



INTRODUCTION 



In many practical environments, it is often necessary to 
write tasks which must interact with the Executive in ways not 
planned by the designers of the operating system. The tool used 
in these situations is the privileged task, (In this module, 
"privileged task" refers to a task which maps to the Executive.) A 
privileged task has access to both the system data base and 
Executive code and can therefore act as an extension of the 
operating system. 

To write and use privileged tasks, the programmer must 
understand the operating system, the system data base and the 
methods that the Executive uses to synchronize access to the 
system data base. The previous modules, together with this 
module, provides that understanding. 



OBJECTIVES 



1. 



Assemble and taskbuild privileged tasks. 



2. 



Use a privileged task to access the system data base. 



3. 



Use Executive routines to perform tasks. 



RESOURCES 



1. 



RSX-llM System Lists and Data Structures 
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WRITING PRIVILEGED TASKS 

OVERVIEW 

Why Write a Privileged Task 

• To acquire the privileged attribute 

Allows task to issue privileged directives 

Allows access to any file without protection checks 

Allows task to issue logical block I/O to a mounted volume 

• Tasks which map to the Executive have access to: 

Routines contained in the Executive 
Executive data base including 

System Common (SYSCM) 

System device tables (SYSTB) 

Dynamic Storage Region (POOL) 

The I/O Page 

Device registers 

Memory management registers 
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Privileged Tasic Structure 

• Consists of at least three sections 
First section 

Executes in USER mode 

Contains the transfer point of the task 

Contains code for processing before transferring to 
system state 

Second section 

Executes in KERNEL mode 

Contains code which accesses Executive data 

Third section 

Executes in USER mode 

Contains return location from KERNEL mode 

Contains code for processing data obtained from the 
Executive in the second section 



• USER Mode APRs 

For system with 16K word Executive 

APRS 0-3 are used to map the Executive 

APRS 4-6 are used to map the privileged task 

APR 7 is normally used to map the I/O page but can map 
an added 4K words of the task if needed 

Privileged task can be 

12K words if I/O page is needed in USER mode 

16K words if I/O page is not needed in USER mode 
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WRITING PRIVILEGED TASKS 



For system with 20K word Executive 

APRS 0-4 are used to map the Executive 

APRS 5 and 6 are used to map the privileged task 

APR 7 is normally used to map the I/O page but can map an 
added 4K words of the task if needed 

Privileged task can be 

8K words if I/O page is needed in USER mode 

12K words if I/O page is not needed in USER mode 
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WRITING PRIVILEGED TASKS 



Restrictions on Privileged Tasl(s 

• Parameter Passing 

User state to system state 

Values can be passed in registers R0 - R5 
Values can be passed in memory locations 

System state to user state 

Values can only be passed in memory locations since 
registers are restored 

• Time spent in system state should be minimal 

Interrupt processing affected since the FORK queue is not 
serviced 

No other user task can execute 

• No trap can occur in system state 

No directives can be executed 

Traps in system state cause a system crash 

• Privileged instructions should be used with care 
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CREATING A PRIVILEGED TASK 
Assembling a Privileged Task 

• To assemble a privileged task to map to the Executive: 

>MAC File,File=[l,l]EXEMC/ML,[ll,10]RSXMC/PA:l,[USER UIC]File 

• EXEMC.MLB 

Contains 

Macros defining offsets 

Bit values for all system data structures 
Not needed if no reference is made to these structures 

• RSXMC.MAC 

Contains 

Conditional assembly symbols defining the system 
Several commonly used macros such as CALL and CALLR 

Always needed to interpret CALL $SWSTK 
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Taskbuilding a Privileged Tasic 

• The following command is needed to taskbuild a privileged task 
which maps to the Executive 

>TKB File/PR:n=File, [1,1] EXELIB/LB, [1,54] RSXllM. STB 

• EXELIB. 

Executive object library 

Contains global symbols for resolving offsets in data 
structures not resolved during assembly 

• RSXllM.STB 

Executive symbol table file 

Allows resolution of Executive global symbols used in 
privileged task 
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WRITING PRIVILEGED TASKS. 

SAMPLE PRIVILEGED TASKS 
Tracing Through System Lists 

• Function of privileged task 

Calculate and display size of free pool 

• The pointer $CRAVL is used to access the list of free pool 
blocks 

• $SWSTK is used to switch to system state 

• Time spent in system state is minimal 

System data accessed in system state 

• I/O performed in user 

No traps in system state 

• Size of free pool is saved before return to user state 

Registers cannot be used to pass data from system to user 
state 
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WRITING PRIVILEGED TASKS 



Table 9-1 Pointers to System Lists 



Pointer* 

$LOGHD 

$CRAVL 

$ACTHD 

$CFLPT 

SFRKHD 

$CLKHD 

$PARHD 

$TSKHD 

$GGEF 

$ERHEA 

$PKAVL 

$UMRHD 

$UMRWT 

$MOULS 

*A11 pointers 



System List 

Logical device assignment list 
Free pool block listhead 
Active task list listhead 
Pointer to first checkpoint file PCB 
FORK queue listhead 
Clock queue listhead 
Pointer to partition list 
Pointer to system task directory 
Pointer to group global event flags list 
Error logging message queue listhead 
Pointer to list of preallocated I/O packets 
Mapping assignment block listhead 
UMR wait queue listhead 
Mounted device listhead 
are located in SYSCM 
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WRITING PRIVILEGED TASKS 



Table 9-2 Pointers to Data Structures 



Pointer* 

$HEADR 
$TKNPT 
$SHFPT 
$MCRPT 
$TKTCB 
$LDRPT 



Description 

Pointer to current task header 

Pointer to TKTN TCB 

Pointer to shuffler TCB 

Pointer to MCR TCB 

Pointer to current task TCB 

Pointer to loader TCB 



*A11 pointers are located in SYSCM 
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1 










•TITLE 


POOLA 




2 
















3 








?*« - POOL A - DISPLAY POOL SIZE 


4 

5 








I 

■ I 


THIS TASK WILL CALCULATE AND DISPLAY THE TOTAL SYSTEM 


6 
7 










DYNAMIC 


STORAGE REGION SIZE 


8 










•MCALL 


QIOU«rEXIT$S 


fDIR* 


9 










•NLIST 


BEX 




J. V 








ni iTOtn ♦ 


QIOW« 


IO»WVBylrlr F 


f f<0UTBUFr0f40> 


11 


000030 






Apni CT ♦ 

Hr\UL.i3 1 « 


»BLKU 


1 


9 ARG LIST FOR *EDMSG 






124 


117 




•ASCIZ 


/TOTAL POOL 


%D./ 


13 




000045 




BUFFL 


= 


.-OUTMES+20. 




14 


000053 






OUTBUr J 


♦ BLKB 


BUFFL 




15 










♦ EVEN 






16 


000120 






start: 








17 


000120 


005001 






CLR 


Rl 


f FOR TOTAL FREE SPACE 


18 


000122 


012700 


OOOOOOG 




MOV 


#$CRAVLfRO 


f POINT TO FIRST DSR PACKET 


19 


000126 








CALL 


*SWSTKf 30* 


? SWITCH TO SYSTEM STATE 


20 


000132 


066001 


000002 


10$: 


ADD 


2<R0)fRl 


9$ ADD IN SIZE OF THIS PACKET 


21 


000136 


011000 






MOV 


<R0) rRO 


n GET LINK TO NEXT PACKET 


22 


000140 


001374 






BNE 


10* 


ff IF NE NOT END OF LIST 


23 


000142 


006201 






ASR 


Rl 


ff CONVERT TO WORDS 


24 


000144 


010167 


177660 




MOV 


RlrARGLST 


SAVE SIZE OF DSR 


25 


000150 


000207 






RETURN 




?f RETURN TO USER STATE 


26 

27 










FORMAT 


AND PRINT OUTPUT 


28 
29 


000152 


012700 


000053' 


30$: 


MOV 


♦OUTBUFfRO 


f SET OUTPUT STRING 


30 


000156 


012701 


000032' 




MOV 


♦OUTMES^Rl 


? AND INPUT STRING 


31 


000162 


012702 


000030' 




MOV 


*ARGLSTrR2 


? AND ARGUMENT LIST 


32 


000166 








CALL 


*EDMSG 


? FOR EDIT MESSAGE 


33 


000172 


010167 


177620 




MOV 


RlfOUTQIO+Q* 


IOPL+2 9 UPDATE MESSAGE SIZE 


34 


000176 








DIR« 


♦OUTQIO 


; WRITE OUT MESSAGE 


35 


000204 








EXIT$S 




; AND EXIT FROM PROGRAM 


36 




000120' 






♦ END 


START 





o 



w 
o 
n 
a 

CO 
CO 
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BYMBOL TABLE 
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ARGLST 


000030R 


G**TTK==' 


000000 


L**P11«' 


000002 




000000 


H*$RTZ^ 


000074 


L$$11R"- 


000000 


A*$CLI= 


000020 




****** GX 


M$$CRB== 


000124 




000000 




000200 


M**CRX:-^ 


000000 




000000 


.T$*RAR™ 


000000 


M**EXT= 


000000 


A$*NSI= 


000000 


i$$RriN== 


000000 


M*$FCS== 


000000 


A$$PRI=' 


000000 




177546 


M*$MGE-=^ 


000000 


A$$TRP== 


000000 


K*$CSR''= 


177546 


M**MUP= 


000000 


BUFFL 


000045 


K**DAS= 


000000 


M**NET== 


002627 


C$*C»A= 


000002 


K*$IEN=== 


000115 


M$*OVR^ 


000000 


C$*CKP--= 


000000 


K**LDC= 


000001 




000400 




000000 


K$*TPS« 


000074 




000001 


C*iliORE== 


001000 


Lri$co 


000000 




000041 




177564 


LD*riE{ 


000000 


N*$UMR-- 


000030 


C**RUN=.= 


000000 


Lri$DD ^■ 


000000 


OUTBUF 


000053R 


D*$H11= 


000003 


LD$DK 


000000 


OUTMES 


000032R 


i:r$$IAG== 


000000 


Lri$riL 


000000 


OUTQIO 


OOOOOOR 


i:i$*ISK--= 


000000 


LD*riM ^ 


000000 


P$*B70^ 


000000 


D$*L11= 


000001 


Lri*DR = 


000000 


Pt*GMX= 


000000 


»**M11== 


000003 


LD*DS = 


000000 


P**LAS= 


000000 


»**PAR= 


000000 


LD*DT « 


000000 


P*$MAX=' 


000400 


D**SHF= 


000000 


LD*DY = 


000000 


P$*OFF«= 


000000 


i:i$*WCK= 


000000 


Lri*LP 


000000 


P**OOL= 


000000 


n$$YNC= 


000000 


LD$MM ^ 


000000 


P$$P45^ 


000000 


i:i**YNM= 


000000 


LD*NL == 


000000 


P$$RFL^ 


000000 


D*$2MD== 


oooooo 


Lri$Rri 


000000 


P**RTY= 


000000 


i:r**zii== 


000001 


LD$TT 


000000 


P$$SRF= 


000000 




000000 


LD$VT ^■ 


000000 


P$*WNB= 


000000 


i:-**NSi=-- 


000000 


LK»SPN= 


000002 


Q**aPT= 


000005 


K*$PER= 


000000 


LK.WAT=: 


000010 


Q»IOAE== 


000012 


E**XPR= 


000000 


L*$ASG=-" 


000000 


Q»IOEF== 


000006 


r**LPP= 


000000 


L*$DBG= 


000000 


Q»IOFN-"= 


000002 




000001 


L*$DRV^ 


000000 


a»IOLU== 


000004 


G*$TPP= 


000000 


L**LDR= 


000000 


Q.IOPL-^ 


000014 


(3*$TSS« 


000000 


L**PTO= 


000170 


Q.rOPR= 


000007 



♦ ABS* 000000 000 
000212 001 

t-RRORB detected: 0 

VIRTUAL MEMORY USED: 11375 WORDS < 45 PAGES) 
DYNAMIC memory: 12692 WORDS ( 48 PAGES) 
EH-APSED time: 00 : 00 : 12 

V POOLA^LB 112 f 54 JRSXMC/PA : 1 y C 1 r 1 lEXEMC/ML f DB2 : r305 ^ 306 IPOOL A 
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Q* lOSB- 


000010 


T$$BTW:=^ 


000000 




l\ •f if W U 1 T 


000000 


T$$CCA=! 


000000 




R$*DER"= 


000000 


T^^COM"" 


000000 




R$*DSP= 


000000 


T$$CON= 


000000 




R*$EIS~ 


000000 


T*$CTR:~ 


000000 




R$$EXV= 


000000 


T$$CUF-'- 


000000 




R$$HDV- 


000000 


T**C11~ 


000001 




R**H11~ 


000004 


T**ESC=- 


000000 




R**JP1== 


000004 


T*$GMC:-- 


000000 




R**JS1= 


000004 


T$*GTS!~ 


000000 




R$$K11= 


000001 


T$$KMG^' 


000000 




R**LKL== 


000001 


T$$LWC=^ 


000000 




R*$L11^ 


000001 


T$$M03~ 


000002 




R**MPL- 


000000 


T$*RED 


000000 




R*$M1 1^^ 


000004 


T**RNE:~ 


000000 




R*$NDC=^ 


000006 


T$*RPR~ 


000000 




R*$NDH~ 


000226 


T$*RST~ 


000000 




R$*NDL-^ 


000001 


T$$RUB"= 


000000 




R$$SND= 


000000 


T**SMC~ 


000000 




R*$X21" 


000001 


T*»UTO~ 


000036 




R**11M== 


000000 


T*$U58='- 


000001 




R**611=== 


000001 


U«$DAS=: 


000000 




START 


000120R 


U*$MHI= 


000000 




S*$ECC:= 


000000 


U**MLO== 


140000 




S*$HDW== 


000000 


U**MRN'= 


170230 




S$*LIB= 


000000 


V*$CTR=^ 


000774 




S*$NM1= 


042513 


V**TLD= 


000120 




S$*NM2= 


046522 


V*$TLM== 


000205 




S$$NM3= 


052111 


V*$TRM= 


000000 




S**OPT== 


000000 


X$$DBT= 


000000 




S**UBD= 


000000 


X**HDR== 


000000 




S$*WPC== 


000036 


$CRAVL:=.- 




GX 


S**WPR== 


000005 


*EDMSG«- 


****** 


GX 


S**WRG=-- 


000000 


***ARG= 


000003 




S$*YSZ=-- 


044000 


***OST« 


000014 





2: 

?0 



ra 

a 

•-3 
> 
cn 



System Lists 



WRITING PRIVILEGED TASKS 



Calling Executive Routines 

• Function of privileged task 

To simulate issuing an MCR command from a terminal 

• Privileged task must construct MCR command block 



Terminal UCB is located by searching device list 

MCR command block (84 bytes) is allocated from pool by 
using routine $ALOCB 

Block is queued to MCR by using routine $QMCRL 
Block is deallocated on I/O error by calling $DEACB 



o Time spent in system state is minimized by returning to user 
state to perform calculations, etc. 



Table 9-3 Executive Pool Routines* 



Entry 
Point 



Description 



Inputs 



Outputs 



$AL0CB 



Allocates a variable 
length core buffer 



Size of 
buffer 



C-bit = 0 Block allocated 
C-bit = 1 Insufficient space 
R0 - Address of block 
Rl - Length of block 



First fit 



Length in multiples 
of four bytes 



$DEACB 



Deallocates a variable 
length core buffer 



R0 - Address 
of block 

Rl = Block 
size 



None 



*A11 routines are in Executive module CORAL 
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WRITING PRIVILEGED TASKS 



Table 9-4 Executive Queueing Routines* 



Entry 
Point 

$QINSF 



SQINSP 



$QINSB 



Description 

Inserts entry at end 
of FIFO queue 

Saves R0, Rl 

Inserts entry in a 
priority ordered 
queue 

Saves R0, Rl 

Inserts entry at 
beginning of queue 

All registers are 
saved 



(Same as $OINSF) 



Outputs 



None 



Inputs 

R0 « Address of 
1 isthead 

Rl « Address of 
new entry 



{Same as $QINSF) None 



$QRMVF Removes entry from 
beginning of queue 

Saves R0 



R0 « Address of C-bit = 0 Entry removed 
listhead C-bit ^ 1 Empty list 
Rl - Address of entry 



$QRMVT Removes entry with 

a spec i fed TCB address 



$QMCRL Queues a command line 

to CLI of issuing terminal 



R0 
Rl 
Rl 



Address of 
listhead 
TCB address 



C-bit = 0 Entry removed 
C-bit - 1 Entry not found 
Rl - Address of entry 



Address of None 
command line 



All routines are in Executive model QUEUE 
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WRITING PRIVILEGED TASKS 



Table 9-5 Other Executive Routines 



Entry 
Point 

$SRSTD 



$SRNAM 



$CEFI 



Description 

Searches STD for 
specified task 

Module; REQSB 

Search the partition 
list for a named 
partition 

Module: PLSOB 

Converts an event 
flag number to an 
event flag address 

Module: EXESB 



Inputs 

R3 « Address of 
HAD50 task 
name 



R3 



Address of 
RAD50 name 



R0 « Event flag 

number 
R5 * TCB address 

of task 



Outputs 

C-bit =5 0 Task found 
C-bit ^ 1 Task not found 
R0 » TCB address of task 



C-bit = 0 Partition found 
C-bit « 1 Not found 
R2 « PCB address 



R0 « Mask word 

Rl » Event flag address 



240 



MACRO M1200 22-0CT-8t 12:40 PAGE 3 



1 

2 

3 

4 

5 

6 

7 

B 

9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 

23 000000 
24 
25 
26 



♦TITLE TERM 

THIS TASK ASKS THE USER FOR A TERMINAL NUMBER AND A 
COMMAND LINE* IT THEN PASSES THE COMMAND TO MCR 
AS IF HAD ORIGINATED AT THE SPECIFIED TERMINAL ♦ IT 
PERFORMS THIS TASK BY USING SYSTEM SUBROUTINES f lUALOCB 
AND *QMCRLf TO ALLOCATE A BLOCK FROM POOL AND PASS IT 
TO MCR. 

THE TASK MUST BE BUILT PRIVILEGED AND MAP TO THE EXECUTIVE* 

TO assemble: 

>MAC TERM«C:i y lilEXEMC/MLr Cll y lOiJRSXMC/PA : 1 f C < YOUR UIC) 3TERM 

TO build: 

>TKB TERM/PR X 5--=TERM ftXf S4.1RSX1 IM • STB/SS 



. MCALL EXIT$S f aiOW*S f DCBDF* 

DCBDF$ 

TERMINAL MESSAGES 



27 


000000 


012 


015 


105 


PRMT: ♦ASCII 


<12><15>/ENTER A TERMINAL NUMBER: / fPROMPT 




000003 


116 


124 


105 








OOOOOA 


122 


040 


101 








000011 


040 


124 


105 








000014 


122 


115 


111 








000017 


116 


101 


114 








000022 


040 


116 


125 








000025 


115 


102 


105 








000030 


122 


072 


040 






28 




000033 






PLEN 


♦ -"PRMT J LENGTH OF PROMPT 


29 


000033 


105 


116 


124 


MESi: ♦ASCII 


/ENTER A COMMAND FOR MCR/ 




000036 


105 


1 22 


040 








000041 


101 


040 


103 








000044 


117 


115 


115 








000047 


101 


116 


104 








000052 


040 


106 


117 








000055 


122 


040 


115 








000060 


103 


122 








30 




000027 






LENTl 


♦ -MESI 


31 


000062 


116 


125 


115 


MESSi: ♦ASCII 


/NUMBER IS NOT OCTAL y TRY AGAIN!/ 




000065 


102 


105 


122 








000070 


040 


1 1 1 


123 








000073 


040 


116 


117 








000076 


124 


040 


117 








000101 


103 


124 


101 








000104 


114 


054 


040 








000107 


124 


122 


131 








000112 


040 


101 


107 








000115 


101 


111 


116 








000120 


041 










32 




000037 






LENl 


♦ -MESSI 
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TERM 
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to 







1 OA 


1 Ai^: 
1 vD 


1 00 


c.r\nc.o ♦ 


AQP T T 
» Roc 1 1 










AAA 1 OA 
UUU 1 




111 

111 


X 1 0 














000127 


101 


114 


040 














0001 32 


116 


117 


124 














000135 


040 


106 


117 














000140 


125 


116 


104 














000143 


041 
















34 




000023 






ERL 


Si 


•-ERMES 






35 


000144 


116 


117 


040 


POOL : 


•ASCII 


/NO POOL AVAILABLE!/ 






000147 


120 


117 


117 














v v v X «J 


114 


040 


101 














000155 

V w v X w w 


126 


101 


111 














AAA1 XA 




JL vl 
















AAA 1 Z.Tr 


1 1 A 




fiA 1 
v*t 1 
















AAAA'JO 






PL 




♦-POOL 






"1*7 
.5/ 


AAA 1 jLA 


111 
111 




117 
11/ 


1 ucr\r\ * 


« riOU> X X 


1 T/n ERROR ON 


COMMAND 


INPUT ! 




AAA1 "71 


AilA 


1 rtS 
















000174 


122 


117 


122 














000177 


040 


117 


116 














000202 


040 


103 


117 














000205 


115 


115 


101 














00021 0 


116 


1 04 


040 














000213 


111 


116 


120 














000216 


125 


124 














oo 










lOL 




♦-IOERR 






»5t 












* FUFM 
» cvc.rt 






»MAKE SURE OF WORD BOUNDARY 


*# V/ 










; 










A 1 










s 




DATA 
















f 










"to 


AAA'7'?A 








BUF * 


*BLKB 


4 




? BUFFER FOR TERMINAL NUMBER 


A A 


A A AO OA 










* BLKU 


2 




fl/O STATUS BLOCK 


45 


000230 


124 


124 




nam: 


♦ASCII 


/TT/ 




? TERMINAL NAME 


46 


000232 


177777 






errcnt: 


♦ WORD 


-1 




f ERROR INDICATOR 


47 


000234 


000000 






comm: 


♦ WORD 


0 




? ADDRESS OF COMMAND LINE IN POOL 


48 


000236 


000000 






place: 


♦ WORD 


0 




f ADDRESS OF POOL BLOCK 


49 


000240 


000000 






ucb: 


♦ WORD 


0 




? SAVED UCB ADDRESS 


50 


000242 


000000 






dcb: 


♦ WORD 


0 




r SAVED DCB ADDRESS 


51 


000244 


000000 






low: 


♦ WORD 


0 




»SAVED LOW UNIT NUMBER 


52 


000246 


000000 






high: 


♦ WORD 


0 




? SAVED HIGH UNIT NUMBER 


53 

%j*t 












BEGINNING OF CODE 


















QIOW«S 


*I0»UVBf*5r*lf 


f f f <#PRMT f fPLEN f #40> J PROMPT 


57 


000322 










OIOW^S 


*I0^RVB.*5^#lf 


r«IOSBr r 


<#BUF»#4> fGET 'TT' NUMBER 


58 


000374 


016703 


177626 






MOV 


I0SBf2fR3 




?SAVE CHARACTER COUNT 


59 


000400 




OOO'^'^O ' 






MOV 


IBUFfRO 




?SET UP FOR CALL TO CONVERSION 


60 


000404 


00500*? 








CLR 


R2 




9 ROUTINE - FROM ASCII TO 


61 


000406 










CALL 


$COTB 




? BINARY (OCTAL) 


62 


















5 Rl WILL CONTAIN CONVERTED NUMBER 


63 


















f R2 WILL CONTAIN TERMINATOR 


64 


000412 


005702 








TST 


R2 




?TEST FOR ERROR 


65 


000414 


001402 








BEQ 


CONT 




fIF NOT CONTINUE 


66 


000416 


000167 


000436 






JMP 


ERRl 




?G0 TO ERROR ROUTINE 


67 


000422 








cont: 


CALL 


♦SWSTKrBACK 




frSWITCH TO SYSTEM STATE 


68 


000426 


012700 


OOOOOOG 






MOV 


#*DEVHDrRO 




?fPICK UP LISTHEAD FOR DCB LIST 


69 


000432 


011000 






Li: 


MOV 


(RO) fRO 




?;G0 to NEXT DCB 


70 


000434 


001422 








BEQ 


GO 




fflF NONE FINISH UP 



73 



o 
a 

> 

CO 
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TERM 



MACRO M1200 22-0CT-81. 12 MO PAGE 3-2 



to 



71 


000436 


026760 


177566 


72 


000444 


001372 




73 


000446 


116067 


000006 


74 


000454 


116067 


000007 


75 


000462 


020167 


177560 


76 


000466 


003361 




77 


000470 


010067 


177546 


7B 


000474 


062767 


000001 


79 


000502 






»0 


000504 






81 


000504 


005767 


177522 


82 


000510 


001402 




Q3 


000512 


000167 


000430 


84 


000516 


016700 


177520 


85 


000522 


016002 


y\ /\ /V y\ /\ '1 

000002 


86 


000526 


010104 




87 


000530 


166704 


177510 


88 








89 


000534 


016005 


000010 


90 


000540 


070504 




91 


000542 


060502 




92 


000544 


010267 


177470 


93 


000550 


012767 


X77777 


94 


000556 






95 


000562 


012701 


000124 


96 


000566 






97 


000572 


103404 




98 


000574 


005267 


177432 


99 


000600 


010067 


177432 


1 00 


000604 






101 


000606 






102 


000606 


005767 


177420 


103 


000612 


001402 




104 


000614 


000167 


000406 


105 


000620 


012700 


000124 


106 


000624 


016701 


177406 


107 


000630 


1 12721 


000040 


108 


000634 


077003 




109 


000636 


016767 


17/3/4 


110 


000644 


062767 


000004 


1 1 1 


000652 






112 




OO0O6/ 


1 77274 


1 1 3 


000730 


005067 


177272 


114 


000734 






115 


001006 


10^00*-: 




116 


001010 


000167 


y\ y\ /\ 0 "5 

0002/2 


117 


001014 


105767 


177204 


118 


001020 


002002 




119 


001022 


000167 


000260 


120 


001026 






121 


001032 


016701 


177200 


122 


001036 


016761 


177176 


123 


001044 






124 


001050 






125 


001052 






126 


001052 






127 









BACK : 



1$: 



none: 

BACK2: 



1*J 

2%X 



3*: 



4$: 



BACK3: 



Example 9-2 



CMP 


NAMi-n*NAM(RO) 


yyLOOK F"OR 'TT' BCB 


BNE 


LI 


fylF- NOT 'TT' GET NEXT BCB 


MOVB 


B.UNIT(RO) yLOW 


yyOET LOW UNIT NUMBER 


MOVB 


B*UNlT+l(RO)fHIOH 


yfGET HIGH UNIT NUMBER 


CMP 


RIHUGH 


??COMPARE INPUT WITH HIGH 


BGT 


LI 


yylF" INPUT LARGER GET NEXT BCB 


MOV 


RO^BCB 


y J SAVE BCB ABBRESS 


ADB 


♦IrERRCNT 


yylNBICATE NO ERROR HERE 


RETURN 




f If RETURN TO USErC STATE 






yNOW IN USER STATE 


TST 


ERRCNT 


y TEST FOR ERROR 


BEQ 


1$ 


ft r«r>Kj T T KM ic Tt" nk" 
yLUNIlNUfc. Xr Ui\ 


J MP 


ERR2 


yGO TO ERROF\ ROUTINE 


MOV 


BCB f RO 


yuET LH./B ABDREbS 


MOV 


D»UCB(RO) fK^ 


ybhl ftJLiiinfcbb Ur rlhol UUJt? 


MOM 


Rl yR4 


yMOVE FOR CALCULATIONS 


SUB 


L0UirR4 


yFINB THE NUMBEF? WITHIN UCBS 






y FOR CURRENT BCB 


MOV 


B#UCBL(RO> f R5 


yGET UCB LENGTH 


MUL 


R4yR5 


y CALCULATE OFFSET FOR UCB 


ABB 


R5 f R2 


y CALCULATE BEGINNING Or UCB 


MOV 


R2 f UCB 


y SAVE UCB ABBRESS 


MOV 


t-"l > ERRCNT 


y RESET ERROR COUNT 


CALL 


$SWSTKy BACK2 


yyblMlILM lU bTbltn b 1 R 1 b 


MOV 


#84 ♦ rRl 


y ySET EU.OCK SIZE 


CALL 


$ALOCB 


yy ALLOCAiL BLOLiS r KOfl rOUL 


BCS 


NONE 


y y nu r\uUn Iri r UUL. 


INC 


ERRCNT 


yy INBICATE NO LhFsOK HLKt 


MOV 


ROjf PLACE 


yy SAVE RBBKEbS Ur r UUL l?LUL.K 


RETURN 




£ £ OtTTI ICiM Tn 1 ICCTD CTATCT 

yrKclUKN lU UbtK d 1 R 1 c. 






* i^Ar*!!' Tiki i ic^m exATE" 

yBACK IN USER STATE 


TST 


ERRCNT 


y CHECK F-OR ERROR 


BEO 


1* 


yODNTINUE IP 0I\ 


JMP 


ERR3 


J GO TO ERROR ROUTINE 


MOV 


♦84» rRO 


?SET LENGTH OF BLOCK 


MOV 


PLACE yRl 


?GET ABBRESS OF BLOCK 


MOVB 


*40y (Rl)f 


y- PLACE BLANKS IN BLOCK 


SOB 


R0y2* 


5 LOOP UNTIL THROUGH 


MOV 


PLACE yCOMM 


J CALCULATE LOCATION OF COMMANB 


ABB 


*4yC0MM 


y LOCATION IN BLOCK 


OlOUf b 


*I0»WVB»#5y#lr>f f 


<#MESiy#LENTly#40> ? PROMPT FOR COMMANB 




lOBB 




CLR 


IOSB+2 




OIOiiJ$S 


#1 0 ♦ RVB y #5 » # 1 r y lOSB f f <COMM f *80 ♦ > ? INPUT COMMANB 




3* 


? CONTINUE IF OK 


JMP 


ERR4 


P BRANCH IF QIO ERROR 


loll? 


lOSB 


y CHECK FOR I/O ERROR 


BGE 


4* 


J CONTINUE IF OK 


JMP 


ERR4 


y BRANCH IF ERROR 


CALL 


*SWSTKyBACK3 


yySWITCH TO SYSTEM STATE 


MOV 


PLACE fRl 


yyGET ABBRESS OF BLOCK 


MOV 


UCBy2(Rl) 


yyPLACE UCB ADDRESS IN BLOCK 


CALL 


*QMCRL 


y 5 QUEUE BLOCK TO MCR 


RETURN 




y*5LEAVE SYSTEM STATE 






yBACK IN USER STATE 


EXIT$S 




yEXIT 


Calling Executive 


Routines 
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128 
129 
130 








f 


ROUTINE 


TO HANDLE BAD 


TERMINAL NUMBER 


001060 






ERRi: 


aioy$s 


#IO.UVBy*Sf tly 


r<*MESSlf#LENlf#40> SPRINT MESSAGE 


131 


001132 


012700 


000220' 




MO^; 


*BUF»R0 


?GET INPUT BUFFER ADDRESS 


132 


001136 


005020 




clear: 


clr 


<R0) + 


r CLEAR BUFFER 


133 


001140 


077302 






SOB 


R3f CLEAR 


rR3 CONTAINS CHARACTER COUNT 


134 


001142 


000167 


177102 




JMP 


TERM 


fTRY AGAIN 


135 
















136 








f 


ROUTINE 


TO HANDLE NON- 


EXISTENT TERMINAL 


137 








9 








138 


001146 






ERR2J 


QIOU«S 


*I0*UVBf#5f*lf 


><#ERMES»#ERLf*40> r PRINT MESSAGE 


139 


001220 








EXIT$S 




>EXIT 


140 
















141 
142 
143 










ROUTINE 


TO HANDLE POOL 


ALLOCATION FAILURE 


001226 






ERR3: 


QIOUI$S 


#I0*UVBf#5f*lr 


F f f<#P00Ly#PLr#40> JPRINT MESSAGE 


144 


001300 








EXITfS 




JEXIT 


145 
















146 










ROUTINE 


TO HANDLE I/O 


ERRORS ON COMMAND INPUT 


147 
148 
149 










THE POOL BLOCK MUST BE 


DEALLOCATED! 


001306 






ERR4 : 


QIOW*S 


tlO.UVBf *5**lr 


f >f<*I0ERRf#I0Lf#40> JPRINT MESSAGE 


150 


001360 








CALL 


$SWSTKfFIN 


??SUITCH TO SYSTEM STATE 


151 


001364 


016700 


176646 




MOV 


PLACE »R0 


?5GET ADDRESS OF BLOCK 


152 
153 


001370 
001374 


012701 


000124 




MOV 

CALL 


♦84» fRl 
$DEACB 


rJSET BLOCK LENGTH 
9 f DEALLOCATE BLOCK 


154 


001400 








RETURN 




J f LEAVE SYSTEM STATE 


155 


001402 






FINJ 






5 BACK IN USER STATE 


156 


001402 








EXIT*S 




fEXIT 


157 




000250' 






.END 


TERM 





o 

M 

< 
1-4 

o 
a 

> 

cn 

cn 
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TERM MACRO Ml 200 
SYMBOL table: 



22-0CT-81 12 MO PAGE 3-4 





000000 




000014 




000113 


A$$BRT== 


000000 


ruNAM 


000004 


K**LDC==^ 


000144 




000000 


ri»PCB 


000034 


K**TPS=-- 


000144 


a$$cl:[== 


000004 


D»UCB 


000002 


LB*CO 


000000 




000000 


ri»UCBL 


000010 


LmiM) 


000000 




000000 


n^UNIT 


000006 


Lriir.riK --^ 


000000 


A**PRI=== 


000000 


D.VCAN- 


000002 


Lri*nL = 


000000 


A$$TRP--= 


000000 




177776 


LD*DM = 


000000 


PACK 


000504R 




000000 


LD*DR 


000000 


I{iACK2 


000606R 


ri,vouT= 


000004 


LD*DS 


000000 


BACK3 


001052R 


ruvpwF= 


000006 


LD$DT nr. 


000000 


BUF 


000220R 


ERL 


000023 


LD*LP = 


000000 


B$$LV1== 


030463 


ERMES 


000121R 


Lri*MM - 


000000 


B$$LV2== 


020040 


ERRCNT 


000232R 


Lrr$TT ^ 


000000 


CLEAR 


001136R 


ERRl 


001060R 


LENTl - 


000027 


C(3MM 


000234R 


ERR 2 


001146R 


LENl •= 


000037 


CONT 


000422R 


ERR3 


001226R 


LOU 


000244R 


C*$Ci:iA== 


000002 


ERR4 


001306R 


L**ASG~ 


yv j\ yv jK yv yv 

000000 


C$*CHf:"== 


000000 


E*$ACT^ 


000000 


L$*DRV~ 


000000 


C**CKP== 


000004 


E**DVC"= 


000000 


L**LDR= 


000000 




177404 


E**LOG== 


000000 


L$*PTO«= 


000036 


(:;**iNT== 


000000 


E**XPR=:= 


000000 


L$*P11'« 


000001 




000001 


FIN 


001402R 


LI 


000432R 


(::**ORE=^^= 


002022 


F$*LPP=^ 


000000 


MESSU 


000062R 


C**OTM== 


000000 


F*$LVL^^ 


000001 


MESl 


000033R 


(::*$RBH=-- 


177564 


GO 


000502R 


M*$CRB« 


000124 


(::$*RUN== 


000000 


G*$EFN" 


000000 


M$*CRX= 


000000 


C**SMT=--- 


000000 


G**TPP-= 


000000 


M*$EIS« 


000000 


C$$TTY== 


177564 


G$$TE>S=-- 


000000 


M**EXT= 


000000 


ncB 


000242R 


G**TTK= 


000000 


M*$FCS= 


000000 


ti*$Hll== 


000001 


HIGH 


000246R 


M$$MGE- 


000000 


D!|*IAG== 


000000 


H**RTZ-=: 


000074 


M**MUP= 


000000 


i:i**iSK=-- 


000000 


lOERR 


000166R 


M$*aVR«: 


000000 


Li$*Lll== 


000002 


lOL 


000032 


NAM 


000230R 


D$$M11=-- 


000001 


lOSB 


000224R 


NONE 


000604R 


i;f$$PAR== 


000000 


IO*RVB== 


****** GX 


N**LD^^= 


000001 




000000 


IO»WVB-- 


****** GX 


N*$MOV= 


000041 


D$$WCK== 


000000 


I**RAR^ 


000000 


N$*UMR«= 


000034 




000000 




000000 


PL 


000022 


i:i**YNM-'= 


000000 


K**AST:= 


000000 


PLACE 


000236R 


D^DSJP 


000012 


K$$CNT= 


172542 


PLEN == 


000033 


n^LNK 


000000 


K$$CSR= 


172540 


POOL 


000144R 



♦ ABS. 000036 000 
001410 001 
ELRRORS detected: 0 

VIRTUAL MEMORY USED? 10113 WORDS ( 40 PAGES) 
DYNAMIC memory: 16120 WORDS ( 62 PAGES) 

ELAPSED time: oo:oo:i4 

term f TERM/ - SP«i: 1 r 1 3EXEMC/ML y C 1 1 f 1 03RSXMC/PA tlfZ7fX .1 TERM 
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PRMT 


OOOOOOR 


T**BTW=^ 


000000 




P*$BPR^ 


000063 


T$$BUF'== 


000000 




P$$CTL^ 


000000 


T**CCA== 


000000 




P$*FRS:-'- 


000310 


T**CCO-= 


000000 




P*$GMX=^ 


000000 


T**CPW-= 


000000 




P*$HIL= 


003100 


T*$CTR^ 


000000 




P$*LAS= 


000000 


T$*CUP= 


000000 




P**LOL~ 


001130 


T**C11= 


000001 




P$$OFF= 


000000 


T$*ESC== 


000000 




p$$P45" 


000000 


T**GMC'=: 


000000 




P**RFL= 


000000 


T$$GTS=: 


000000 




P*$RTY=« 


000000 


T$$HFF:= 


000000 




P**SRF= 


000000 


T*$HLD=^ 


000000 




a**OPT= 


000005 


T**J16== 


000001 




R**DER= 


000000 


T**KMG= 


000000 




R$$EXV~ 


000000 


T**LWC~ 


000000 




R$*JS1= 


000001 


T$*RED=^ 


000000 




R*$Klls« 


000001 


T**RNE« 


000000 




R*$LKL= 


000001 


T$*RPR« 


000000 




R*$L11= 


000001 


T**RST= 


000000 




R**MOF=« 


000000 


T$$RUB= 


000000 




R*$M11= 


000001 


T**SMC= 


000000 




R$*NDC= 


000005 


T$*SYN= 


000000 




R$*NDH=:: 


000226 


T**TRW^ 


000000 




R*$NDL= 


000001 


T$$UTB^ 


000000 




R$$POI«= 


000000 


T**UTO= 


000170 




R*$SND= 


000000 


T**U58~ 


000001 




R**11M= 


000000 


T$*VBF= 


000000 




R$*60F= 


000000 


T**30P~ 


000000 




R$*611- 


000001 


UCB 


000240R 


S**ECC= 


000000 


U*$MHI" 


000000 




S**NM1« 


051522 


U**MLO« 


160000 




S**NM2=: 


030530 


U**MRN« 


170234 




S**NM3= 


046461 


V$*CTR= 


000400 




S$$TIM= 


000000 


V*$RSN:== 


000040 




S*$T0P= 


000000 


X$*DBT^ 


000000 




S*$WLK= 


000000 


»ALOCB= 




GX 


S$$WPC= 


000036 


$COTB = 




GX 


S$*WPR= 


000005 


$DEACB-= 




GX 


S*$YSZ= 


022000 


$DEVHD= 


****** 


GX 


TERM 


000250R 


*GIMCRL= 


****** 


GX 


T**ACR=' 


000000 


$$«ARG:=: 


000002 
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SYSTEM CRASHES 



INTRODUCTION 

Only certain carefully defined SSTs are allowed in system 
state. System crashes occur when a software fault is recognized 
within system state. The processor trap mechanism signals the 
system crash. CDA is a SYSGEN option which aids the system 
programmer in tracing system faults. When a fault occurs, the 
Executive trap handling facility saves the register context in 
memory, then passes control to the crash routine, which dumps the 
memory to a disk or tape. The CDA utility may be used to format 
the dump information into a convenient report. 



OBJECTIVES 

1. To analyze a report generated by CDA to determine the cause of 
a system crash. 



RESOURCES 

1. RSX-llM/M-PLUS Crash Dump Analyzer 

2. RSX-llM System Lists and Data Structures 



249 



SYSTEM CRASHES 



CRASH PROCESSING 
Causes of Crashes 

• Processor traps in system state 

Powerfail and parity error traps do not cause crash 
Other processor traps cause system crash 
System automatically crashes 

• Processor HALTs or enters infinite loop 

System must be manually crashed 

• Manually crashing the system 

Physical location 40 contains the instruction JMP $CRASH 
Processor halted 
Address 40 loaded 
Processor restarted 

Crash Sequences 

• Three different crash sequences 

Initiated by lOT 
Initiated by EMT or TRAP 
Initiated by other trap 

Odd address 

Illegal instruction 

Memory management fault 

Floating-point fault/PIRQ 
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Crash Sequences ^ 

• lOT 

Used when system detects an inconsistent system state 
Sequence: 

lOT trap vectors to the module SSTSR 
R0 - R5 are not saved 

Only PS and PC are pushed onto the stack 
Jump to $CRASH in module CRASH is executed 

Executive issues lOT only in modules DRDSP and SSTSR 

• EMT or TRAP 

Results from EMT or TRAP attemp in system state 
Sequence : 

Directive save operation is performed 
Executive issues lOT 
Continue as with the lOT 

• Other Traps 

Traps vector to module SSTSR 
Directive save operation is performed 

If Memory Management Fault, the status registers SR0r SRI, 
and SR2 are pushed onto the stack 

One word fault code is pushed onto the stack 

Byte count of the information saved is pushed onto the 
stack 

Executive jumps to $CRASH 
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Obtaining a Crash Dump Analysis 

• If XDT is present r respond with X to continue with crash 

• Registers are printed on the console printer; the system 
halts 

• Mount crash dump volume and press the continue switch 

• After memory contents is saved/ boot the system 

• Run CDA to produce the analysis 

Inputs: The copy of memory created at the crash or by a 
previous execution of CDA 

The symbol definition file for the system 

Outputs: A listing file containing the analysis of the dump 

A binary file which is a copy of the contents of 
the crash dump volume 

• Command Format: 

>CDA <CR> 

CDA> [listf ile/sw] , [binaryfile/sw] =symbol file/STB , 
crash-input [/sw] 

• Two types of switches can be used 

Analysis switches - determine which CDA routines are 
applied to the input 

Function switches - provide control options 



253 



SYSTEM CRASHES 



CRASH DUMP ANALYSIS 

Finding tlie Cause of a System Crash 

• Usually requires 

Output from the CDA utility 
Map of the operating system 
Listings and maps of relevant tasks 

• Common steps in interpreting a crash dump 

Get KERNEL stack pointer 

Examine KERNEL stack and $STKDP for sequence of events 
(i.e., traps and interrupts) 

Find PC and PS when trap occurred (from KERNEL stack) 

Determine APRs in use and find which APR mapped the 
instruction at which the crash occurred 

Use the Memory Map to locate the proper partition or 
region 

Use the listing and map of the code occupying the region 
to locate the instruction 



• System data base may have been corrupted long before crash 
occurred 

"Current Task' may not have caused crash 
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Table 10-1 CDA Switches 
CDA Analysis Switches 



/ACT 


Lists 


the 


TCBs f or active tasks 




/CLQ 


Lists 


the 


contents of the clock queue 




/DEV 


Lists 


the 


information on all devices in the 


system 


/HDR 


Lists 


the 


headers for all resident tasks 




/PCB 


Lists 


the 


PCBs 




/POOL 


Lists 


the 


contents of POOL 




/STD 


Lists 


the 


contents of the STD 




/ALL 


Lists 


the 


output of all analysis routines 




/DUMP: 


Lists the 
addresses 


contents of memory between the 18- 
a and b 


-bit 


/TASK= 


name :a 


:b 







Lists the virtual space of task *name' between the 
16-bit address a and b 

Note: All analysis switches are used with the crash-input 



CDA Function Switches 

/LIMITtn Limits output listing to n pages 

Used on the list file 
/MEMSIZrn Saves nK words of memory in a binary file 

Used on the binary file 
/STB Identifies the symbol definition file 

Used on the STB file for the system 
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Basic Information Provided in a CDA 

me KERNEL Stacic and $STKDP 

• The KERNEL stack provides a record of the system entrances 
since system state was entered 

• Each trap and interrupt causes task context to be saved on the 
KERNEL stack 

• $STKDP indicates how many times context has been saved 

• Contents of stack can be partitioned by locating the saved PSs 

Each PS indicates the start of context saved by a trap or 
an interrupt 

PS on stack located by position on stack 

First entry on stack is PS from first trap or 
interrupt 

Next PS will be nine words further on stack if trap or 
fork occurred 

Next PS will be five words further on stack if 
interrupt occurred 

Context pushed because SST contains 11 words plus 
extra trap specific words 

If an SST occurred, it is always the last context on stack 



Contents of the APRs 

• Determines mapping between virtual and physical addresses 
KERNEL APRS show mapping when crash occurred 
USER APRS show mapping of current user task 
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SP 



PC 



PS 



SSTACK 



Figure 10-1 The Stack After a System Crash - lOT 
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$STACK 



PC 

PS 

RETURN TO $DIRXT 



RO 



R1 



R2 



R3 



R4 



R5 



PC 



PS 



Figure 10-2 The Stack After a System Crash - EMT 
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SP 



$STACK 



BYTE COUNT 



FAULT CODE 



TRAP SPECIFIC 
DATA 



RETURN TO $DIRXT 



RO 



R1 



R2 



R3 



R4 



R5 



PC 



PS 



ure 10-3 The Stack After a System Crash 



259 



SYSTEM CRASHES 



Table 10-2 Fault Codes for SSTs 

Code Number o£ Bytes SST Trap 

0 4 Traps through vector 4 (Odd address^ 

etc.) 

2 10 Segment fault 

4 4 Trace or break-point instruction 

6 4 lOT instruction 

10 4 Illegal or reserved instruction 

11 6 Non-RSX EMT trap instruction 

16 14 Floating-point exception (11/40) 
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KERNEL 


Stack Pointer 




000562 


Location 


Contents 




000556 


024552 


- 


PC at Crash 


000560 


000010 


- 


PS at Crash 


000562* 


000004 


- 


Number of bytes 


000564 


000000 


- 


SST Code 


000566 


003120 


- 


Addr of $DIRXT 


000570 


000001 


- 


R0 


000572 


070514 


- 


Rl 


000574 


074460 


- 


R2 


000576 


053204 


- 


R3 


000600 


144000 


- 


R4 


000602 


000000 


- 


R5 


000604 


121204 


- 


PC 


000606 


030000 


- 


PS 


000610 


003126 


- 


ADDR of $DIRXT 


000612 


000000 


- 


R0 


000614 


070514 


- 


Rl 


000616 


074460 


- 


R2 


000620 


053200 




R3 


000622 


144000 




R4 


000624 


000000 




R5 


000626 


121206 




PC 


000630 


170000 




PS 




Example 10- 


1 


A Sample KERNEL 



SST Information 



Context at SST 



Context at Trap 
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AN EXAMPLE 
Situation 

• Privileged task TT2 is executing. 

Task prompts for terminal number. 
User enters terminal number. 
System crashes. 
CDA prints message: 

Pool link error at 000040 — FWD ptr = 000167 
Size = 001736 
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Output from CDA 

• Current task = RMDEMO 

Error indicates 

Error caused by another task 

Other task corrupted list of free pool blocks 

• Contents of KERNEL stack indicate crash caused by lOT 

Consistent with pool pointer = 000167 

Note that 000167 is JMP instruction and 001736 is location 
of $CRASH 

• Any recently or currently active privileged tasks may have 
caused crash 

• Examination of listing of task TT2 shows that task allocates 
and uses a block of pool 

Address of pool stored at location PLACE in task 

Task map indicates address of PLACE is 121430 

• Dump of task obtained from binary crash file 

Value of 054100 stored in PLACE 

• Examination of pool dump indicates 

Value 000040 entered in 84 words starting at 054100 
Allocated block started at 054100 and contained 84 bytes 
Error at location 000630 in task: MOV should be MOVB 
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RSX-llH CRASH DUMP ANALYZER V4»0 1-N0V--81 11 J 16 PAGE 

VOLATILE REGISTERS 



AFTER crash: PS=000340 SP(K)=000660 SP<U)«121164 
BEFORE crash: PC=141362 PS=030000 

R0=:137034 Rl = 137034 R2=131120 R3=000000 R4=000167 R5':=137014 
MMR0=000001 MMRl^OOOOOO MMR2=002326 MMR3=000060 



USER 



U N I B U S 



M A 



I S 

PDR 
077506 
077406 
077406 
077406 
077406 
077506 
033006 
077406 



PACE 
PAR 
000000 
000200 
000400 
000600 
001000 
004732 
005132 
177600 



I S P 

PDR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



I S P 

PDR 
077506 
077506 
077506 
077406 
077506 
077506 
077406 
077506 



D S 

PDR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



SUPERVISOR 



ACE 
PAR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



D S P 

PDR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



KERNEL 



ACE 
PAR 
000000 
000200 
000400 
000600 
001000 
004732 
005132 
177600 



D S 

PDR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



ACE 
PAR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



ACE 
PAR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



PACE 
PAR 
000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



1 00000000 

2 00020000 

3 00040000 

4 00060000 

5 00100000 

6 00146200 

7 00166200 

8 17000000 

9 17000000 

10 17000000 

11 17000000 

12 17000000 

13 17000000 

14 17000000 

15 17000000 

16 17000000 

17 17000000 

18 17000000 

19 17000000 

20 17000000 

21 17000000 

22 17000000 

23 17000000 

24 17000000 

25 17000000 

26 17000000 

27 17000000 

28 17000000 

29 00045100 

30 17760000 

31 00105100 



Example 10-2 CDA - Volatile Registers 
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RSX-llM CRASH DUMP ANALYZER V4.0 l-NOV-81 11J16 . PAGE 2 

KERNEL STACK 

KERNEL stack: 



000400 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000420 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000440 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000460 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000500 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000520 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000540 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000000 


000560 


000000 


000000 


131514 


131534 


133054 


133036 


123156 


001662 


000600 


006110 


133304 


044000 


025312 


132602 


030000 


026304 


001000 


000620 


026304 


001000 


131542 


160020 


133040 


010024 


011604 


124670 


000640 


000000 


000002 


000144 


000000 


036154 


137014 


141362 


030000 


000660 


003236 


000000 


136256 


131120 


000000 


136320 


134554 


142576 


000700 


170000 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER V4*0 l-NOV-Bl li:i6 PAGE 3 

SYSTEM COMMON 

CRASH OCCURRED AT li:i2J27 l-NOV-81 

CURRENT TASK = RMDEMO TCB ADDRESS = 052110 

$SYSID ^ 31 *EXSIZ 120000 *SYSIZ = 9216»/288K *SYUIC C1^543 

$STKDP = 000000 *C0MEF: <33-48> 000000 <49~64> 000000 

SYSTEM NAME = RSXllM *NTUIC = CI ^543 

LOAD DEVICE = DRO LBN = 00135325 FILE SIZE = 496 ♦ 

SYSTEM FEATURE MASK (FIRST WORD) ^ 013377 
BIT SET MEANING 



EXT 22-BIT EXTENDED MEMORY SUPPORT 

MUP MULTI-USER PROTECTION SUPPORT 

EXV 20K EXEC SUPPORTED 

DRU LOADABLE DRIVER SUPPORT 

PLA PLAS SUPPORT 

CAL DYNAMIC CHECKPOINT SPACE ALLOCATION 

PKT PREALLOCATION OF I/O PACKETS 

EXP EXTEND TASK DIRECTIVE SUPPORTED 

OFF PARENT/OFFSPRING TASKING SUPPORTED 

FDT FULL DUPLEX TERMINAL DRIVER 

DYM DYNAMIC MEMORY ALLOCATION SUPPORTED 



SYSTEM FEATURE MASK (SECOND WORD) = 167400 
BIT SET MEANING 



DPR DIRECTIVE PARTITION SUPPORT 

IRR INSTALL y REQUEST f AND REMOVE TASK SUPPORT 

GGF GROUP GLOBAL EVENT FLAG SUPPORT 

RAS RECEIVE/SEND DATA PACKET SUPPORT 

RBN ROUND ROBIN SCHEDULING SUPPORTED 

SWP EXECUTIVE LEVEL DISK SWAPPING SUPPORTED 

STP EVENT FLAG MASK IS IN THE TCB 



SYSTEM FEATURE MASK (THIRD WORD) = 025214 
BIT SET MEANING 



CLI MULTIPLE CLI SUPPORT 

EIS SYSTEM REQUIRES THE EXTENDED INSTRUCTION SET 

STM SYSTEM HAS SET SYSTEM TIME DIRECTIVE 

AST SYSTEM HAS AST SUPPORT 



Example 10-4 CDA - System Common 
(Sheet 1 of 3) 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER 
SYSTEM COMMON DUMP 



l-NOV-81 



11 J16 



PAGE 4 



ADDR 



LABEL VALUE 



ADDR LABEL VALUE 



ADDR 



LABEL VALUE 



007750 010316 

000207 
$HEADR 052654 

160400 
*COMEF 000000 

000000 
$SYSID 030463 

020040 



010110 $PRIHL 003100 
*PRILL 001130 
*PFRSZ 000310 
*POLBP 000063 
♦POLFL 000000 
*PARPT 017320 
*CLKHD 045716 
$COPT 043630 



010250 



000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



007770 $TKNPT 110610 

*SHFPT 111040 

$CKCNT 172542 

$CKCSR 172540 

$CKLDC 000144 

$SYUIC 000454 
000000 

*EXSIZ 120000 



010130 $PARHD 117734 
$LDRPT 117510 
$TSKHD 117510 
*XC0M1 001200 
*XC0M2 001345 
$GGEF 000000 
$GFTCB 010150 
$GEFPT 010150 



010270 



000000 
000000 
000000 
000000 
000000 
000000 
000000 
$ERBAF 000000 



010010 *PWRFL 000000 
$SIGFL 000000 
$LOGHD 000000 
$MCRCB 000000 
$LSTLK 000000 

000003 
$CRAVL 046464 

000000 



010150 *GEFDM 000254 
$IDLCT 000001 
$IDLPT 170017 
*DYPMN 020035 
020037 
020037 
017440 
017440 



010310 



000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



010030 $ACTHD 117510 
$DICSV 001037 
*TKTCB 052110 
*LBUIC 000454 
$ABTIM 041233 
*RQSCH 000000 
$STKDP 000000 
$DEVHD 040746 



010170 020040 
*BTMSK 000001 
000002 
000004 
000010 
000020 
000040 
000100 



010330 



000000 
000000 
000000 
000000 
000000 
000000 
000000 
000000 



010050 $RNDCT 000005 
*SWPCT 000036 
*ERRPT 000000 
$CFLPT 050740 
000000 
026354 
*INTCT 177777 
$FRKHD 000000 



010210 



000200 
000400 
001000 
002000 
004000 
010000 
020000 
040000 



010350 000000 
*ERFID 000000 
000000 
000000 
000000 
000000 
$PRMOD 000106 
*SYSIZ 022000 



010070 010066 
*FMASK 013377 
167400 
025214 
$HFMSK 000003 
$PTTCB 112314 
$PRISZ 033364 
$POLST 000401 



010230 100000 
*ERHEA 000000 
010232 
$ENTSQ 000000 
*ERRSa 000000 
*ERFLA 000000 
000000 
000000 



010370 



000000 
135325 
051104 
000760 
177777 
000015 
$DPM 000037 
000030 



Example 10-4 CDA - System Common 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER ^4*0 l-NOV-Sl li:i6 PAGE 5 

SYSTEM COMMON DUMP 



ADDR LABEL VALUE 

010410 000074 
000074 
*TKPS 000144 
000121 
000013 
000001 
000013 
000014 

010430 000033 
$TTNS 000063 
$TLMTS 000200 
000000 
000014 
000001 
000000 
000001 

010450 000027 
000000 
000073 
000000 
000073 
000000 
*TIKLM 000143 
000000 



ADDR LABEL V/ALUE 

010470 *PKAVL 054034 
$PKNUM 002403 
*MXEXT 177777 
*UMRHD 000000 
♦UMRPT 170200 

000034 
$UMRWT 000000 

010504 

010510 *TEMPO 111750 
$TEMP1 052514 
$TEMP2 130562 
$TEMP4 000000 
$AVRHD 000000 
♦MOULS 047064 
$CXDBL 000000 
*SYSNM 051522 

010530 030530 
046461 

$CLICQ 000000 
010534 

$CPTBL 010550 
052464 
000000 
000000 



ADDR LABEL l^ALUE 

010550 *MCRPT 111750 
050712 
000000 
000040 
003404 
005015 
000076 
005015 

010570 041515 
037122 
000000 



Example 10-4 . CDA - System Common 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER V4»0 
SYSTEM COMMON ALPHABETIZED DUMP 



l-NOV-Sl 



li:i6 



PAGE 6 



$ABTIM 

$ACTHD 

$A^^RHD 

$CFLPT 

$CKCNt 

$CKCSR 

$CKLDC 

$CLICQ 

$CLKHD 

ir»COPT 

$CPTBL 

$CRAML 

*CURPR 

$CXDBL 

$DEVHD 

$D.ICSV 

*DPM 

$ENTSQ 

$ERBAF 

*ERF-ID 

*ERFLA 

^iERHEA 



041233 
117510 
000000 
050740 
172542 
172540 
000144 
000000 
045716 
043630 
010550 
046464 

341 

000 
040746 
001037 
000037 
000000 

000 
000000 

000 
000000 



*ERLOF 

$ERRPT 

$ERRSQ 

*EXSIZ 

*FMASK 

*FRKHD 

$GEFDM 

$GEFPT 

$GFTCB 

*GGEF 

*HEADR 

$HFMSK 

*IDLCT 

$IDLFL 

$IDLPT 

$INTCT 

$LBUIC 

*LDRPT 

$LOGHD 

$LSTLK 

$MCRCB 

*MCRPT 



000 
000000 
000000 
120000 
013377 
000000 
000254 
010150 
010150 
000000 
052654 
000003 
001 
000 
170017 
177777 
000454 
117510 
000000 
000000 
000000 
111750 



$MOULS 
$MXEXT 
$NTUIC 
$PARHD 
$PARPT 
$PFRSZ 
*PKAVL 
$PKMAX 
$PKNUM 
$POLBP 
*POLFL 
*POLST 
*PRIHL 
$PRILL 
*PRISZ 
$PRMOD 
$PTTCB 
$PWRFL 
$RNDCT 
fRQSCH 
*SHFPT 
$SIGFL 



047064 
177777 
000454 
117734 
017320 
000310 
054034 
005 
003 
000063 
000000 
000401 
003100 
001130 
033364 
000106 
112314 
000000 
000005 
000000 
111040 
000000 



$STKDP 

$SWPCT 

$SYSIZ 

*SYSNM 

*SYUIC 

$TEMPO 

$TEMP1 

*TEMP2 

$TEMP4 

$TKNPT 

*TKPS 

$TKTCB 

*TSKHD 

$TTNS 

$UMRHD 

$UMRPT 

$UMRWT 

*UTCSR 

*WTDUM 

$XC0M1 

*XC0M2 



000000 
000036 
022000 
051522 
000454 
111750 
052514 
130562 
000000 
110610 
000144 
052110 
117510 
000063 
000000 
170200 
000000 
017320 
017320 
001200 
001345 
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SYSTEM CRASHES 



RSX-llH CRASH DUMP ANALYZER V4*0 1-N0V~81 11 J 16 PAGE 7 

POOL STATISTICS 



> > > > > Pool link error at 000040 FWD ptr = 000167 Size = 001736 

POOL SIZE (BYTES) ^- 21376* 
LARGEST FREE BLOCK (BYTES) - 36 ♦ 
TOTAL FREE BYTES = 144 ♦ 
NUMBER OF FRAGMENTS = 13* 
MINIMUM BLOCK SIZE (BYTES) = A* 



BITMAP 
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1 Txii<*cm 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER 
POOL STATISTICS 



l-NOV-ei 



11116 



PAGE 



000000 000000 000000 000000 000000 000000 000000 000000 

000000 000000 000000 000000 000000 000000 000000 000000 

000000 000000 000000 000000 000000 000000 000000 000000 

000000 000000 000000 000000 000000 000000 000000 000000 

000000 000000 000000 000000 000000 000000 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER 
ACTIVE TASKS 



V4.0 



l-NOV-Sl 



li:i6 



PAGE 19 



TT2 



TCB ADDRESS = 054440 
LOAD ADDRESS = 00440400 
PRI = 50 ♦ I/O COUNT 



MAX SIZE 

t*stat: 

t*st2: 
t»st3: 

t*tio: 
TCB dump: 

000000 
000020 
000040 
000060 
000100 



= 000031 

-CHK WFR 
-PMD REM 

000000 



000000 
054456 
000062 
000031 
054536 



PCB ADDRESS = 055174 
SYOJ LBN = 00117403 

TI = TT2: 

EVENT FLAGS = <1-16> 000000 <17-32> 000000 



PAR ^ GEN 

LOAD DEVICE 
= 1* UIC = C7f3773 



PRV MCR 



000462 000000 

000000 000000 

117403 046166 

047102 047102 

000000 000001 



100100 
044256 
055174 
000000 
054462 



000000 
007754 
000031 
000000 
000000 



000000 
000000 
111404 
000000 



054452 
020001 
000000 
054532 



000000 
074000 
000000 
000000 
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SYSTEM CRASHES 



RSX~11M CRASH DUMP ANALYZER 
TASK HEADERS 



V4*0 



1-N0M~81 



11 J16 



PAGE 30 



000040 
000060 
000100 
000120 
000140 
000160 



000000 
000376 
000000 
000000 
132277 
000000 



000000 
000000 
042360 
046116 
046430 
177777 



055102 
000000 
000000 
000000 
000123 
044000 



000001 
000000 
043630 
046072 
000000 
000000 



126202 
000000 
000000 
000000 
000612 
000056 



000000 
055144 
046166 
000001 
051006 
120533 



000000 
000007 
000000 
053654 
170000 
000000 



000000 
046072 
046072 
120000 
124636 



HEADER ADDRESS = 054554 TCB ADDRESS = 054440 

PS=170000 PC=122200 

R0=000000 Rl-054350 R2^044336 R3=000001 R4=000001 R5==000060 SP=121172 
INITIAL PS = 170017 INITIAL PC = 121442 INITIAL SP = 121172 
HEADER SIZE = 122* NO* OF WINDOWS = 1* NO* OF LUNS = 6* 
CURRENT UIC = i:7f377D DEFAULT UIC = C7^3773 

H*WND 054702 H*GARD = 054744 H*MEXT = 000000 H*SPRI == -5* 

DSW = 000001 H*FCS = 000000 H*FORT = 000000 H*OVLY == 000000 

LOGICAL UNIT TABLE: 



* DE».^ WINDOW W*CTL W*FCB F*FNUM F*FSEQ F*STAT NAC NLCK 



1 
2 
3 
4 



SYO; 000000 

SYo: 000000 

SYo: 000000 

SYo: 000000 

Tio: 000000 

cLo: 000000 



WINDOW BLOCKS? 

PAR VIRT LIMITS ATT DESC WND SIZE OFFSET 1ST PDR NO* LAST PDR 

GEN 120000 123077 047074 000031 000000 177612 1 014006 



HEADER *♦ 
000000 



121172 000172 053254 135600 003777 003777 170017 121442 

Example 10-8 CDA - Tasks Headers: TT2 
(Sheet 1 of 2) 
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SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER 
TASK HEADERS 



U4*0 



PAGE 31 



000020 
000040 
000060 
000100 
000120 
000140 
000160 



121172 
000000 
000373 
000000 
000000 
000031 
000001 



000000 
000000 
000000 
046166 
046116 
000000 
044336 



000000 
054702 
000000 
000000 
000000 
000612 
054350 



000000 
000001 
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046166 
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014006 
000000 



000000 
000000 
000000 
000000 
055174 
170000 
000000 



000000 
000000 
054744 
046166 
120000 
122200 



000000 
000000 
000006 
000000 
123077 
000060 



000000 
000000 
046166 
046072 
047074 
000001 



Example 10-8 CDA - Tasks Headers: 
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SYSTEM CRASHES 



RSX-llH CRASH DUMP V^NALYZER V4*0 l-NOV-Sl li:i6 PAGE 82 

POOL DUMP 
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PLEN 
MESi: 



LENTl 
MESSl : 



•TITLE DUMP 

THIS TASK ASKS THE USER FOR A TERMINAL NUMBER AND A 
COMMAND LINE. IT THEN PASSES THE COMMAND TO MCR 
AS IF HAD ORIGINATED AT THE SPECIFIED TERMINAL* IT 
PERFORMS THIS TASK BY USING SYSTEM SUBROUTINES^ *ALOCB 
AND *QMCRL^ TO ALLOCATE A BLOCK FROM POOL AND PASS IT 
TO MCR. 

THE TASK MUST BE BUILT PRIVILEGED AND MAP TO THE EXECUTIVE. 

TO assemble: 

>MAC TERM^C: 1 f 1 -1EXEMC/ML ftXXf 1 OilRSXMC/PA Xlfli YOUR UIC ) 3TERM 

TO build: 

>TKB TERM/PR : 5«TERM ? C 1 r 54 „1RSX1 IM . STB/SS 



.MCALL EXIT*SyQIOW*SfDCBDF$ 
DCBDF* 



TERMINAL MESSAGES 

♦ASCII <12><15>/ENTER A TERMINAL NUMBER: / 



f PROMPT 



cn 
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cn 

o 

> 
cn 

w 
cn 



."-PRMT 



H.ENGTH OF PROMPT 



.ASCII /ENTER A COMMAND FOR MCR/ 



♦ASCII 



.-MESI 

/NUMBER IS NOT OCTAL f TRY AGAIN!/ 



LENl 



♦ -MESSl 
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000216 
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lOL 




.-IOERR 






39 
40 
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.EVEN 






fMAKE SURE OF WORD BOUNDARY 


41 










f 


PROGRAM 


DATA 






42 
43 


000220 








? 

BUF * 


• BLKB 


4 




f BUFFER FOR TERMINAL NUMBER 


44 


000224 








iosb: 


.BLKU 


2 




?I/0 STATUS BLOCK 


45 




124 


1 24 




NAM J 


♦ASCII 


/TT/ 




ITCC'MTMAI KIAMC 

> ItrNPilNHL Nflnt. 


46 


000232 


177777 






errcnt : 


. WORD 


-1 




? ERROR INDICATOR 


47 


000234 


000000 






comm; 


♦ WORD 


0 




? ADDRESS OF COMMAND LINE IN POOL 


48 


000236 


000000 






place: 


* WORD 


0 




f ADDRESS OF POOL BLOCK 


49 


000240 


000000 






ucb: 


.WORD 


0 




$ SAVED UCB ADDRESS 


50 


000242 


000000 






dcb: 


.WORD 


0 




f SAVED DCB ADDRESS 


51 


000244 


000000 






LOu: 


.WORD 


0 




fSAVED LOW UNIT NUMBER 


52 


000246 


000000 






high: 


.WORD 


0 




? SAVED HIGH UNIT NUMBER 


53 
54 
55 










? 


BEGINNING OP CODE 






56 


000250 








r 

term: 


QIOW«S 


#I0.WVBr*5r*lF 


F r f <*PRMT r#PLEN r ♦40> % PROMPT 


57 


000322 










QIOW$S 


tI0.RVBr*5f*ir 


f«IOSBy F 


<#BUFf*4> fGET 'TT' NUMBER 


58 


000374 


016703 


177626 






MOV 


I0SB+2fR3 




JSAVE CHARACTER COUNT 


59 


000400 


012700 


000220' 






MOV 


♦BUFfRO 




J SET UP FOR CALL TO CONVERSION 


60 


000404 


005002 








CLR 


R2 




% ROUTINE ~ FROM ASCII TO 


61 


000406 










CALL 


$COTB 




f BINARY(OCTAL) 


62 


















; Rl WILL CONTAIN CONVERTED NUMBER 


63 


















f R2 WILL CONTAIN TERMINATOR 


64 


000412 


005702 








TST 


R2 




?TEST FOR ERROR 


65 


000414 


001402 








BEO 


CONT 




?IF NOT CONTINUE 


66 


000416 


000167 


000436 






J MP 


ERRl 




;G0 TO ERROR ROUTINE 


67 


000422 








cont: 


CALL 


$SWSTKrBACK 




fJSWITCH TO SYSTEM STATE 


68 


000426 


012700 


OOOOOOG 






MOV 


*$nEVHD»RO 




?fPICK UP LISTHEAD FOR DCB LIST 


69 


000432 


011000 






Li: 


MOV 


(RO) »R0 




?;G0 to next DCB 


70 


000434 


001422 








BEO 


GO 




?fIF none FINISH UP 



cn 
k: 
cn 

•-3 

3: 
o 
> 

CO 
33 

m 
cn 
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71 


000436 


026760 


177566 


000004 




CMP 


NAMyB,NAM(RO) 


ffLOOK FOR 'TT' DCB 


72 


000444 


001372 








BNE 


LI 


ffir NOT 'TT' GET NEXT BCB 


73 


000446 


116067 


000006 


177570 




MOVB 


n * UN ;CT<RO) »LOW 


?JGET LOW UNIT NUMBER 


7A 


000454 


116067 


000007 


177564 




MOMS 


D»UNIT+l<R0)fH3:GH 


??GET HIGH UNIT NUMBER 


7f.i 


000462 


020167 


1 77560 






CMP 


Rl ^HIGH 


??COMPARE INPUT WITH HIGH 


76 


000466 


003361 








BBT 


LI 


??IF INPUT LARGER GET NEXT DCB 


77 


000470 


010067 


177546 






MOV 


ROrBCB 


? ?SAVE DCB ABBRESS 


78 


000474 


062767 


000001 


177530 




ADD 


♦l^ERRCNT 


f J INDICATE NO ERROR HERE 


79 


000502 








go: 


RETURN 




J ? RETURN TO USER STATE 


80 


000504 








back: 






rNOW IN USER BTATE 


81 


000504 


005767 


177522 






TST 


ERRCNT 


?TES>T FOR ERROR 


82 


000510 


001402 








BEQ 


1* 


; CONTINUE IF OK 


8:5 


000512 


000167 


000430 






JMP 


ERR2 


fGO TO ERROR ROUTINE 


84 


000516 


016700 


177520 




1*: 


MOV 


BCBrRO 


fGET BCB ADDRESS 


85 


000522 


016002 


000002 






MOV 


B^UCBCRO) fR2 


fGET ADDRESS OF FIRST UCB 


86 


000526 


010104 








MOV 


RlrR4 


?MOVE FOR CALCULATIONS 


87 


000530 


166704 


177510 






SUB 


L0UfR4 


fFINB THE NUMBER WITHIN UCBS 


88 
















f FOR CURRENT BCB 


89 


000534 


016005 


000010 






MOV 


DaiCBL(RO) fRS 


fGET UCB LENGTH 


90 


000540 


070504 








MUL 


R4fR5 


? CALCULATE OFFSET FOR UCB 


91 


000542 


060502 








ADD 


R5fR2 


^CALCULATE BEGINNING OF UCB 


92 


000544 


010267 


177470 






MOV 


R2>UCB 


?SAVE UCB ADDRESS 


9."^ 


000550 


012767 


177777 


177454 




MOV 


*- If ERRCNT 


PRESET ERROR COUNT 


94 


000556 










CALL 


*SWSTKfBACK2 


;?SWITCH TO SYSTEM STATE 


95 


000562 


012701 


000124 






MOV 


*84* fRl 


??SET BLOCK SIZE 


96 


000566 










CALL 


«ALOCB 


??ALLOCATE BLOCK FROM POOL 


97 


000572 


103404 








BCS 


NONE 


fJNO ROOM IN POOL 


98 


000574 


005267 


177432 






INC 


ERRCNT 


? VINDICATE NO ERROR HERE 


99 


000600 


010067 


177432 






MOV 


ROr PLACE 


??SAVE ADDRESS OF POOL BLOCK 


100 


000604 








none: 


RETURN 




y?RETURN TO USER STATE 


101 


000606 








BACK2: 






J BACK IN USER STATE 


102 


000606 


005767 


177420 






TST 


ERRCNT 


? CHECK FOR ERROR 


103 


000612 


001402 








BEQ 


1$ 


f CONTINUE IF OK 


104 


000614 


000167 


000406 






JMP 


ERR3 


fGO TO ERROR ROUTINE 


105 


000620 


012700 


000124 




1*: 


MOV 


♦ 84* f RO 


fSET LENGTH OF BLOCK 


106 


000624 


016701 


177406 






MOV 


PLACE rRl 


J GET ADDRESS OF BLOCK 


107 


000630 


012721 


000040 




2*: 


MOV 


♦40y (Ri)+ 


? PLACE BLANKS IN BLOCK 


108 


000634 


077003 








SOB 


R0>2$ 


fLOOP UNTIL THROUGH 


109 


000636 


016767 


177374 


177370 




MOV 


PLACE rCOMM 


^CALCULATE LOCATION OF COMMAND 


110 


000644 


062767 


000004 


177362 




ABB 


t4fC0MM 


f LOCATION IN BLOCK 


1 1 1 


000652 










QIOW*S 


*I0,WVB>*5>#l»f ^f<*MESlr*LENTlr*40> ?PROMPT FOR COMMAND 


1 12 


000724 


005067 


177274 






CLR 


J.OSB 


? CLEAR THE I/O STATUS - WORD 1 


ii:^ 


000730 


005067 


177272 






CLR 


IOSB+2 


> ' " . _ woRi;, 2 


114 


000734 










QI0U$8 


♦ lO.RVBf #5y#lf f lOSBy f 


<C0MMf#80.> ? INPUT COMMAND 


115 


001006 


103002 








BCC 


3* 


? CONTINUE IF OK 


116 


001010 


000167 


000272 






JMP 


ERR4 


? BRANCH IF «I0 ERROR 


117 


001014 


105767 


177204 




3$: 


TSTB 


I08B 


r CHECK FOR I/O ERROR 


118 


001020 


002002 








BGE 


4$ 


? CONTINUE IF OK 


1 1 9 


001022 


000167 


000260 






JMP 


ERR4 


? BRANCH IF ERROR 


120 


001026 








4*: 


CALL 


*£>WBTKfBACK3 


?f SWITCH TO SYSTEM STATE 


121 


001032 


016701 


177200 






MOV 


PLACE fRl 


rfGET ADDRESS OF BLOCK 


122 


001036 


016761 


177176 


000002 




MOV 


UCB^2<R1) 


??PLACE UCB ADDRESS IN BLOCK 


123 


001044 










CALL 


*OMCRL 


QUEUE BLOCK TO MCR 


124 


001050 










RETURN 




LEAVE SYSTEM STATE 


125 


001052 








BACK3: 






PBACK IN USER STATE 


126 


001052 










EXIT*S 




rEXIT 


127 
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OUMP MACRO M.t200 01-NOV -81 11J09 PAGE 3-3 



CO 



128 




129 




130 


001060 


131 


001132 


132 


001136 


133 


001140 


134 


001142 


13fj 




136 




137 




138 


001146 


139 


001220 


140 




141 




142 




143 


001226 


144 


001300 


14f5 




146 




147 




148 




149 


001306 


150 


001360 


151 


001364 


152 


001370 


153 


001374 


154 


001400 


155 


001402 


156 


001402 


157 





012700 
005020 
077302 
000167 



000220' 



177102 



016700 
012701 



000250' 



176646 
000124 



f 

e:rri: 
clear: 



ERR2 : 



ERR3: 



ERR4: 



fin; 



ROUTINE TO HANDLE BAD TERMINAL NUMBER 
QIOUI^S f 10 * UK^B r t5 y *1 r f f f <*MESS1 r tLENl r *40> 



f PRINT MESSAGE 



MOV 
CLR 
SOB 
JMP 



#BUFf RO 
(R0) + 
R3f CLEAR 
TERM 



5 GET INPUT BUFFER ADDRESS 
J CLEAR BUFFER 

JR3 CONTAINS CHARACTER COUNT 
?TRY AGAIN 



ROUTINE TO HANDLE NON-EXISTENT TERMINAL 



QIOU$S 
EXIT*S 



♦ 10 ♦ WVB f*'5f*tffff <#ERMES r #ERL f *40> 

?EXIT 



ROUTINE TO HANDLE POOL ALLOCATION FAILURE 



QIOW*S 
EXIT*S 



#I0*WVBF#5f*l» > f K#P00Lf#PLf#40> 

fEXIT 



fPRINT MESSAGE 



f PRINT MESSAGE 



ROUTINE TO HANDLE I/O ERRORS ON COMMAND INPUT 
THE POOL BLOCK MUST BE DEALLOCATED! 

QlOWliS ♦I0»WVBf#5f#lf f PF<*I0ERRr#I0Lf*40> fPRINT MESSAGE 

CALL *SWSTKfFIN ?5SWITCH TO SYSTEM STATE 

MOU PLACE rRO J? GET ADDRESS OF BLOCK 

MOV *84»>R1 ??SET BLOCK LENGTH 

CALL *DEACB DEALLOCATE BLOCK 

RETURN LEAVE SYSTEM STATE 

fBACK IN USER STATE 
EXIT$S ?EXIT 
•END TERM 



CO 

k: 
cn 

w 
3: 

o 

> 
cn 

DC 

cn 



Example 10-10 Listing of Task TT2 (DUMP) 
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DUMP MACRO Ml 200 
SYMBOL TABLE 



01 -NOV -81 ii:o9 page: 3-A 



to 

00 



A*tBID- 


000000 


B ♦MBK 


000014 


K*$IEN=^ 


0001 13 


A**BF?T" 


000000 


D»NAM 


000004 


Kt$LBC-= 


000144 




000000 


B ♦ PCB 


000034 




000144 




000004 


D ♦ UCB 


000002 


LB*CO •-■ 


000000 




000000 


B»UCBL 


000010 


LB$BB - 


000000 


A$*NI3I--= 


000000 


B»UNIT 


000006 


LB$BK ~ 


000000 


A*$PR1" 


000000 


B.VCAN-" 


000002 


LB$BL - 


000000 


Ai|l*TRP™. 


000000 


B» VBCTB's 


X'77776 


LBtBM 


000000 


BACK 


000504R 


B ♦ V I N I 


000000 


LB*BR ™ 


000000 


BACK 2 


0 0060 6 R 


B ♦ VOUT'K 


000004 


LB$BS •-• 


000000 


BACK 3 


001052R 


B ♦ VPWF"- 


000006 


LB$BT ~ 


000000 


BUF 


000220R 


ERL 


000023 


LEi$LP ~ 


000000 


B$$H^1=:= 


030463 


ERMEB 


0001 21 R 


LB$MM ~ 


000000 


B*$LV2== 


020040 


ERRCNT 


000232R 


LB*TT i= 


000000 


CLEAR 


00113AR 


ERR 1 


001060R 


LENTl ■-• 


000027 


CO MM 


00023 4R 


ERR2 


001146R 


LENl - 


000037 


CO NT 


000422R 


ERR3 


001226R 


LOW 


000244R 


C**CBA" 


000002 


E.'RR4 


001306R 


L*$ASG - 


000000 




000000 


E$*ACT- 


000000 


L*$BRV~ 


000000 


Cit*CKP" 


000004 


E$$BVC- 


000000 


L$$LBR~ 


000000 


C*$CSfi:== 


177404 


E$$LOG~ 


000000 


L*$PTO™ 


000036 


C*$INT~ 


000000 


1*** jfc jfc V/ 1*^ Vt — 


y\ yv yv y\. y\ 

000000 


L**P1 1~ 


/\ /V y\ y\ y\ a 

000001 


C**ONS" 


000001 


FIN 


001402R 


LI 


y\ y\ /V A r*i 

0004i2R 


C**ORE== 


002022 


F*»LPP™ 


y\ /\ /\ y\ y\, y\ 

000000 


MEilSSl 


000062R 


C$$OTM" 


000000 


F**LVL™ 


000001 


MESl 


000033R 


C*$RSH" 


177564 


GO 


000502R 


M$*CRB~ 


000124 


C*$RUN" 


000000 


G$*EFN" 


000000 


M$$CRX~ 


000000 


C*$£)MT--= 


000000 


6*$TPP= 


000000 


M*$EIS''-- 


000000 


C**TTY« 


177564 


G$*TSS~ 


000000 


M**EXT~ 


000000 


DCB 


000242R 


G**TTK=:^ 


000000 


MitFCS"^ 


000000 


D*$H11- 


000001 


HIGH 


000246R' 


M$$MGE™ 


000000 


B*$IA(3== 


000000 


H*$RTZ:^= 


000074 


M**MUP:-= 


000000 


Di>$:t{3K^= 


000000 


lOERR 


000166R 


M*$Gl»R^' 


000000 


B**L11=:^ 


000002 


lOL 


000032 


NAM 


000230R 


rii|i$Mll« 


000001 


lOSB 


000224R 


NONE 


000604R 


D**PAR-"-= 


000000 


IO.RVB:=« 


«««««« GX 


N$$LBV=- 


000001 




000000 


IO»WVB=== 


****** GX 


N*$MOV-=* 


000041 


D*$WCK--= 


000000 


I**RAR===: 


000000 


N^tUMR-^ 


000034 


B*$YNC== 


000000 


I$$RBN== 


000000 


PL 


000022 


D*$YNM« 


000000 


K**AST«= 


000000 


PLACE 


000236R 


B»DSP 


000012 


K$*CNT--= 


172542 


PLEN 


000033 


D^LNK 


000000 


K**CSR=-- 


172540 


POOL 


000144R 


* ABS* 


000036 


000 









001410 001 

fi-RRORS) detecteb: 0 

VIRTUAL MEMORY USEB: 10113 WORBS ( 40 PAGES) 
DYNAMIC memory: 16120 WORBS < 62 PAGES) 
ELAPSEB time: 00 : 00 : 13 

DUMP f BUMP/ ■ • SP --^ 1 1 » 1 :i EXEMC/ML y i:; 1 1 ^ 1 0 J RSXMC/P A : 1 r C 7 y 377 D BUMP 



Example 10-10 Listing of Task 
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PRMT 


OOOOOOR 


T**BTW-^ 


000000 




P**BPR-"= 


000063 


T*$BUF=^-= 


000000 




P*$CTL^ 


000000 


T$*CCA--- 


000000 




P**FRS- 


000310 


T*$CCO-=' 


000000 




P$*GMX==' 


000000 


T*$CPW=:: 


000000 




P**HIL= 


003100 


T$$CTR==== 


000000 




P*$LAS== 


000000 


T**CUP= 


000000 




P**LOL~ 


001130 


T**C11~ 


000001 




P**OFF= 


000000 


T$$ESC« 


000000 




P$$P45== 


000000 


T*$GMC-= 


000000 




P*$RFL- 


000000 


T*$GTS- 


000000 




P$$RTY=-- 


000000 


T**HFF~ 


000000 




P*$SRF== 


000000 


T$*HLB- 


000000 




G}**OPT~ 


000005 


T*$J16:= 


000001 




R*$BER= 


000000 


T*$KMG~ 


000000 




R**EXV" 


000000 


T*$LWC" 


000000 




R**JS1- 


000001 


T*$REB~ 


000000 




R*$K11~ 


000001 


T$$RNE= 


000000 




R**LKL~ 


000001 


T*$RPR= 


000000 




R$$L11= 


000001 


T$$RST= 


000000 




R**MOFss 


000000 


T*$RUB~ 


000000 




R**M11= 


000001 


T$$SMC- 


000000 




R*$NBC- 


000005 


T**SYN« 


000000 




R**NBH" 


000226 


T$*TRW- 


000000 




R*$NBL~ 


000001 


T$*UTB= 


000000 




R$*POI~ 


000000 


T*$UTO= 


000170 




R*$SNB== 


000000 


T$$U58=: 


000001 




R$*l 1M== 


000000 


T**VBF~ 


000000 




R**60F« 


000000 


T**30P- 


000000 




R**611:== 


000001 


UCB 


000240R 


S*$ECC= 


000000 


U*$MHI^ 


000000 




S**NM1:= 


051522 


U*$MLO- 


160000 




S$*NM2- 


030530 


U**MRN:.-: 


170234 




S$$NM3= 


046461 


V$$CTR« 


000400 




S*$TIM= 


000000 


V**RSN« 


000040 




S$*TOP« 


000000 


X**BBT== 


000000 




S**WLK= 


000000 


♦ALOCB« 




GX 


S*$WPC= 


000036 


$COTB 


****** 


GX 


S*$WPR= 


000005 


*BEACB- 




GX 


S*$YSZ=-- 


022000 


*BEVHB'=' 




GX 


TERM 


000250R 


*aMCRL« 




GX 


Tli^ACR^' 


000000 


$*$ARG== 


000002 





CD 
K 

cn 

w 
3: 

o 

> 

cn 

w 
cn 



TT2 (DUMP) 



X)UMP.TSK Memory allocation map TKB M39.7D Paste 1 

1- NOV-Bl 11J09 



Partition name * GEN 
:i. d (? n t :i. f i c a t i o n t M 4 ♦ 0 
Ta<5k UIC t 17 9 3771 

Stack limits: 120172 121171 001000 00512* 

PRB v(fr address: 121442 

T a s k B 1 1 T* i b u test P R 

Total address windows* 1» 

Task ima^le size I BOO* words 

Task address limits: 120000 123007 

R-W disk blk limits: 000002 000005 000004 00004. 



Root se^mc^nt: DUMP 



R/W mem limits: 120000 123007 003010 01544* 91 
Disk blk limits: 000002 000005 000004 00004* cn 

-3 

Memory allocation synopsis* 

O 

Section Title Ident File 50 

CO ^ 

* BLK* : (RWf I^LCLj-RELrCON) 121172 001504 00836* ffl 

121172 001410 00776* DUMP M4*0 DUMP*0BJ?2 W 
t|>*F?KSL:<ROyIfLCLfREL^CON) 122676 000112 00074* ^ 



Global symbols* 

:E0*RVB 010400 IO*WVB 011000 *ALOCB 011346 *DEACB 011614 *DEVHD 010046 *QMCRL 021432 



He** Task builder statistics: 

Total work file references: 850* 
Work file reads: 0* 
Work file writes* 0* 

Size of core pool: 20506* words (80* p^s^es) 
Sirre of work file: 768* words <3* pa^es) 

Elapsed time :00:00:04 



Example 10-11 Map of Task TT2 



SYSTEM CRASHES 



RSX-llM CRASH DUMP ANALYZER VA.O l-NOV-81 li:39 f-'AGE 9 

TASK DUMP 



TASK DUMP OF TT2 



TCB ADDRESS = 054440 HEADER ADDRESS ^ 054554 



WINDOW blocks: 

PAR ^IRT LIMITS ATT DESC WND SIZE OFFSET 1ST PDR NO* LAST PDR 

GEN 120000 123077 047074 000031 000000 177612 1 014006 



WINDOW *1 — - TASK VIRTUAL LIMITS 120000-123077 



PHYSICAL STARTING ADDRESS - 00440400 



120000 


000000 


000172 


053254 


135600 




CB 


M4* 


0 ! 


! 2 fV ?! 


120010 


003777 


003777 


170017 


121442 


!AKG 


AKG 


8P0 


ZDB! 


! p " * ! 


120020 


121172 


000000 


000000 


000000 


IY94 








!z" ! 


120030 


000000 


000000 


000000 


000000 












120040 


000000 


000000 


054702 


000000 






NNR 




! BY ! 


120050 


000000 


000000 


000000 


000000 












120060 


000000 


000000 


000000 


000000 












120070 


000000 


054744 


000006 


046166 




NOL 


F 


LIN! 


! rJY vL ! 


120100 


000000 


046166 


000000 


046166 




LIN 




LIN! 


! vL vL ! 


120110 


000000 


046166 


000000 


046072 




LIN 




LG4! 


! vL :L! 


120120 


000000 


046116 


000000 


000001 




LHN 




A! 


! NL ! 


120130 


115274 


120000 


123077 


000000 


!XOL 


YX 


ZW9 




! < ?% ! 


120140 


000031 


000000 


000612 


014006 


! Y 




14 


C30! 




120150 


004070 


000001 


000000 


135600 


! ALX 


A 




0 » 


!8 ? ! 


120160 


053254 


000000 


100100 


000000 


!M4* 




TT2 




!yV e ! 


120170 


000000 


000000 


000000 


000000 
















E: ABOVE LINE REPEATED 60* 


TIMES3 










121140 


000000 


006003 


010400 


000005 




A65 


B.2 


E! 


! 1 


121150 


000001 


000000 


000000 


054104 


! A 






ND6! 


! DX ! 


121160 


000120 


000000 


000000 


000000 


! B 








!P ! 


121170 


000000 


006412 


047105 


042524 




BCR 


LT7 


KC» ! 


! ENTE ! 


121200 


020122 


020101 


042524 


046522 


!EF4 


EFQ 


KC» 


LN4! 


!R A TERM! 


121210 


047111 


046101 


047040 


046525 


!LUA 


LHA 


LT 


LN7! 


!INAL NUM! 


121220 


042502 


035122 


042440 


052116 


!KCJ 


IMJ 


KBP 


MSV! 


!BER: ENT! 


121230 


051105 


040440 


041440 


046517 


!MFU 


JP2 


J/X 


LNl ! 


!ER A COM! 


121240 


040515 


042116 


043040 


051117 


! JQ7 


J7F 


KH2 


MFl ! 


IMAND FOR! 


121250 


046440 


051103 


052516 


041115 


!LMX 


MFS 


MY8 


JXM! 


! MCRNUMB! 




Example 
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CDA of 


Task 
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SYSTEM CRASHES 



RSX-llM CRASH HUMP ^ ANAL YZER V4*0 
TASK DUMP 



1 21260 


\J \J X X \/ V.) 


044440 

\/ *t *t ■*? *T V 


0901 

V V X a:. v3 


J. A'- .1 / \J 


A'">A1 OA 
v/ a:» V X A_ *T 


O 4 1 S 1 7 


040"=: -^4 




/\c-OA AA 


vJ ^ *J rf., «::. 


040440 




0471 1 1 

Sw* *T / .1. X X 


A«=;9041 

V O aI. \/ *T .L 


AK^i 1 Ai=: 

\J \J X .1. \J \ J 


.L «L .L x:> v 


\J 't \/ * J X O 


AOAi i A 
V Ai. V X X *T 


047'~. 1 A 


121330 


047S06 


047125 


A90S04 
a:. W \ J \/ *T 


121340 


\/ \J \/ V *T V 


A4 7«=ii 7 


090 114 

v aV. V X X *t 


121350 


044501 


040514 


046102 


121360 


097S1 1 


0901 1 7 


0*^1 1 1 OS 
s/ %j X X v o 




A9A1 99 


0471 1 7 

V / XX/ 


041 440 


121400 


040515 


0421 16 


044440 


1 '^1 ill A 


VvJa'.. X A:.<kJ 


v/ V v o » J 




1 21420 


000000 


0521 24 


000000 


121430 


0S41 00 


04 41"'? A 


044212 


■1 -1 AAA 


A AO AO 1 


A A in- /\ ^ >; 




1 1 4 SO 

.1 X *T »J V 


01 ">74 A 

V X A-.. / *r O 


000040 
v v/ ^.' \/ *t Vi' 


O 1 7 4 A 
V X a;. / *T O 


A ji. X *t O V 


0 1 974 A 

\/ X a'.. / *7 O 


1 o 1 1 7 

X jc X X / a;;. 


OOS04A 


J. *•_ J. "'r / \J 


00'=;04 A 


X X a:. / X O 


OOOOO 1 


1 1 sort 


(i"J O O O S 
V/ v V V 


01 '*>74A 

\/ X A*,. / *T O 


O 1 1 OOO 


121510 


OOAOO"-?; 


104377 


00S04A 


121520 


00'S04A 


00S04A 
V V \J v *t o 


01 974A 

V X Al. / *tO 


X aL X «J w>V/ 


01 9 74 A 

v X ^ / *t C> 


1 "> 1419 
X «L X 't X a:. 


00S04A 


191 S40 


1 9 1 4 1 A 

X A > X *T X o 


00S04A 


1 1 971 A 
X X Al. / X o 


191 *=;*=iO 


O 1 974A 

V X A*- / 't o 


00000*=^ 


01 '^74A 


1 e%iA 


01 ''>7>1A 




1 04"<<77 


191 S70 


1 77A9A 


Al 97AA 


19141*^ 
X ^ J. t X jc. 


1 '11 Z A A 


0047A7 
\J\JH / O / 


UVx ^^vM 




.L A*. .1 J. \J 


A A A 1 z 


0004'J[ A 




1 21620 


012700 


0 1 004A 

\y X v v *t O 


Oil OOO 

V X X V/ W 


1 O i / t; A 

X *•„ .1. O w) 'u' 


AO Z "7/. A 
v a'., cj / O V/ 


1 77'=;aa 
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INTRODUCTION 

Many tasks require activities, such as I/O, which cannot be 
easily performed within a user task. To provide the facilities 
for these activities without requiring privileged tasks and 
extensive knowledge of the inner workings of the operating system, 
RSX-llM provides a set of system services called Executive 
directives. 

Executive directives provide a simple interface to these 
services. This interface is through system macros for the 
MACRO-11 programmer and system subroutines for the FORTRAN 
programmer. The interface also provides a completion code for 
error checking. 



OBJECTIVES 

1. List the steps in processing an Executive directive. 

2. Perform the steps necessary to add a user written directive to 
the system. 

RESOURCES 

1 . RSX-llM System Lists and Data Structures 

2. RSX-llM/M-PLUS Executive Reference Manual 
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THE USER TASK INTERFACE 

• MACRO-ll task uses macros to invoke directives 

• Three types of macros 

$-form 

$C-form 

$S-form 

• FORTRAN tasks call subroutines 

• Directive Parameter Block (DPB) used to pass data to system 

• Result of directive execution indicated by 

Directive Status Word (DSW) 

Processor Status Word 

Set to indicate failure 
Clear to indicate success 

Directive Parameter Biocl^ 

• Data structure contained within the user task 

• Contains parameters needed to execute the directive 

Directive identification code (DIC) 

Other parameters as needed 

Length depends on DIC, can be variable 

• Location of DPB 

In task data area 

In user selected PSECT 
In PSECT $DPB$$ 

On task stack 

• Directive identification code always odd whole number 
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SP 



BLANK 
PSECT 



$DPB$$ 
PSECT 



ADDRESS OF DPS (EVEN VALUE) 



DPB: SDAT$ 

CDPB FDR DIRECTIVE] 



DIR$ #DPB 



TASK 
HEADER 

TASK 
\ STACK 



> DATA AREA 



CODE 



Figure 11-1 Directive Macros: •$' Form 



SP- 
DPB 



BLANK 
PSECT 



$DPB$$ 
PSECT 



DPB SIZE AND DIG (ODD VALUE) 



SDAT$S 



TASK 
HEADER 



TASK 
STACK 



DATA AREA 
CODE 



Figure ll-l Directive Macros: '$S* Form 
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SP 



BLANK 
PSECT 



ADDRESS OF DPB lEVEN VALUE I 



SDAT$C 



$DPB$$ 
PSECT 1 



[DPB FOR DIRECTIVE] 



TASK 
HEADER 

TASK 
STACK 



DATA AREA 



> CODE 



Figure 11-1 Directive Macros: '$C' Form 
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'$• FORM 



SEND: SDAT$ TASKB,BUF,5 



DIR$ «SEND,ERR 



SEND: 



.BYTE 71., 5 

.RAD50 /TASKB/ 

.WORD BUF 

.WORD 5 

MOV #SEND,-(SP) 

EMT 377 

BCC . +6 

JSR PC , ERR 



•$C' FORM 



$$$ 



SDAT$C TASKB,BUF,5,PR0G1,ERR 



. PSECT 


$DPB$$ 


.BYTE 


71. ,5 


.RAD 50 


/TASKB/ 


.WORD 


BUF 


.WORD 


5 


.PSECT 


PROGl 


MOV 


#$$$,-(SP) 


EMT 


377 


BCC 


.+6 


JSR 


PC , ERR 



'$S' FORM 



TASKB: .RAD50 /TASKB/ 



TASKB: 



SDAT$S #TASKB,#BUF,#5,ERR 



.RAD50 


/TASKB/ 


MOV 


#5,-(SP) 


MOV 


#BUF,-(SP) 


MOV 


TASKB+2,-(SP) 


MOV 


TASKB,- (SP) 


MOV 


(PC) + ,-(SP) 


.BYTE 


71. ,5 


EMT 


377 


BCC 


.+6 


JSR 


PC , ERR 



Example 11-1 Macro Expansions for SEND DATA 
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DPB SIZE 
IN WORDS 



PARAMETER 1 



PARAMETER 2 



PARAMETER N 



Figure 11-2 The Directive Parameter Block 
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Directive Status Word 

• Executive returns a status code in the DSW 

• In general, success is denoted by a status of +1 

• The Set/Clear Event Flag directives use 

0 to indicate success and flag clear 
2 to indicate success and flag set 

• An error is indicated by a negative status 

• Value stored at location $DSW in the task header 
(in task region) 

• In FORTRAN, value returned in calling argument 
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THE DIRECTIVE DISPATCHER 

• EMT trap causes entry to module DRSUB at $EMTRP 

• Module DRDSP is mapped using KERNEL APRS and control passes to 
module DRDSP at $DRDSP 

• Routine $DRDSP distinguishs between directive calls^ calls to 
$SWSTK and non-RSX EMT traps 

• For directive calls 

KERNEL APR6 is used to map 

WDB or RDB if PLAS directive 
DPB otherwise 

Directive processing routine is called 

• To process a request to switch to kernel mode, a jump to the 
Executive routine $SWSTK is executed 

• For non-RSX EMT traps, a jump to $EMSST in SSTSR is executed 

The Directive Dispatch Table 

• Contains entry for each directive 

Address of service routine 
'Flags byte* 

Length in words (For variable length = 0) 

• Assembled in one of two possible forms 

Single table form 

Two words per possible directive 

Double table form 

One byte per possible directive 
Two words per existing directive 

• The form which uses the least space is automatically chosen 

If less than 75 percent of directives exist, use the two 
table structure 

If 75 percent or more of the possible directives exist, 
use the one table structure 
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10. 


FLAGS BYTE 


1 DPB LENGTH: 


=3. 


12. 


ADDRESS 


OF SDRASG 




14. 


FLAGS BYTE 


1 DPB LENGTH: 


=4. 


16. 


ADDRESS 


OF SDRREQ 




18. 


FLAGS BYTE 


1 DPB LENGTH: 


=7. 


20. 


ADDRESS 


OF SDRRUN 




22. 


FLAGS BYTE 


1 DPB LENGTHS 


11. 


24. 


ADDRESS 


OF SDRRRA 




26. 


FLAGS BYTE 


1 DPB LENGTH: 


=2. 


28. 


ADDRESS 


OF SDRMKT 




30. 


FLAGS BYTE 


1 DPB LENGTH: 


=5. 


32. 







Double Table Form 



Figure 11-3 The Directive Dispatch Table 
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Figure 11-4 Processing in DRDSP 
(Sheet 1 of 2) 
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DIRECTIVE PROCESSING ROUTINES 
The Interface 

• Directive processing routine is called with registers loaded 
as in Table 11-1 

• Flag byte in directive dispatch table determines processing 

ACHKDB - Address PLAS definition block 
CEFNCL - Convert the event flag 

GEFUSE - Do not increment group global use count 
CEFNMT - Event flag must be specified 
DFCTSK - Task name defaults to current task 
MUPCHK - Perform multi-user protection check 
SRSTCL - Call $SRSTD to find TCB in STD 

• Bits set in flag byte determine contents of R0 and Rl 

If CEFNCL specified 

R0 - Event flag mask word 
Rl - Address of event flag 

If SRSTCL specified 

R0 - TCB address of specified task 
Rl - Address of status word in TCB 
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Table 11-1 Register Usage 



Register Contents 

R5 Address of the TCB of the current ta^k 

R4 Address of the header of the current task 

R3 Address of the next word in the DPB 

R2 Address of the second task status word of 
the current task 

Rl Depends on directive 

R0 Depends on directive 
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The Directive Commons 

• Most directive processing code removed from Executive 

Increases available DSR 

• Two directive commons, EXCOMl and EXC0M2 

Existence of commons determined at SYSGEN 

Kernel I-space APR 5 used to map directive commons 

Location of processing routine indicated by low order bit 
of address of routine in DDT 

• Module DRSUB 

Is in the Executive 
Always mapped 

Contains the location $EMTRP 
Calls $DIRSV 

Maps to DRDSP which is in EXCOMl 

Contains coroutines $MPXC1 and $MPXC2 which are 

used to map EXCOMl and EXC0M2 
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EXECUTIVE MAPPING 



ure 11-5 The Directive Commons: Standard Executive Mapp 



304 



DIRECTIVE PROCESSING 




Figure 11-5 The Directive Commons: Mapping to Reference EXCOMl 
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Table 11-2 Directive Processing Modules 



Module 



Location 



Routines 



DRABO 
DRASG 
DRATP 
DRATX 
DRCIN 
DRGLI 
DRCMT 
DRDAR 
DRDCP 
DRDSP 
ORE IF 
DREXP 
DRGCL 
DRGEF 
DRGLI 
DRGPP 
DRGSS 
DRGTK 
DRGTP 
DRMAP 

DRMKT 
DRPUT 
DRQIO 
DRRAS 
DRREG 
DRRES 
DRSED 

DRSMG 
DRSPW 
DRSST 
DRSUB 



EXCOMl 

EXG0M2 

EXC0M2 

EXCOMl 

EXC0M2 

EXCOMl 

EXCOMl 

EXCOMl 

EXEC 

EXCOMl 

EXEC 

EXC0M2 

EXCOMl 

EXC0M2 

EXCOMl 

EXCOMl 

EXCOMl 

EXCOMl 

EXC0M2 

EXC0M2 

EXCOMl 
EXCOMl 
EXCOMl 
EXCOMl 
EXC0M2 
EXCOMl 
EXCOMl 

EXC0M2 
EXCOMl 
EXCOMl 
EXEC 



$ DRABO 
$ DRATX 



$DRCIN, $DISIN 
$DRCLI, $STCLI, $STCL1 

$ DRDAR, $ DREAR 
$ DRDCP, $DRECP 

STRTRP, SDRTRP, $EMTRP, $DRDSP, $DRATP 
SDREIF, SDREXT, $DREX1 
$ DREXP 

$GRGCL, $RLMCB, $RLCIB 

$DRCRE, SDRELE, $UNLCK, $GTGEF 

$DRGLI 
$ DRGPP 
$ DRGSS 
$ DRGTK 
$ DRGTP 

$DRCRW, $DRELW, $DRMAP, $DRUNM, $DRSRF, $DRRRF 

$DRGMX 

$DRMKT, $DRRUM 

$DRREX, $CAAST, $DRFEX, $DRPUT, $DRRRA, $DRRCV 
$ DRQIO 

$DRRCS, $PRREC, $DRSND 
$DRUNSV SDRRES, $DRSTP, $DRSPN 

$DRCEF, $DRRAF, $DRSEF, $DRSTS, $DRSTL, $DRWFL 

$DRWFS 



$DRSDV, $DRSTV 

$ELGEF, SDEAGF, $SRGEF, $DRDSE, $TKWSE, $DRWSE 

$MPXC1, $MPXC2, $DETRG, $CITFR, $DRQRQ, $SRCCQ 

$GTUCB, $STCLI, $FNCLI, $TRTRP, $EMTRP, $0THR1 
$ DRATP 
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Send/Receive Processing 

• Used to transfer a 13-word data packet to a specified task 

• Routine $DRSND in module DRRAS used to send data 

• Routine $DRREC in module DRRAS used to receive data 

• Steps in sending/receiving 

An 18-word send/receive data block is allocated in DSR 

Link word for receive queue 
Sender name in RAD50 
13-word data area 
UCB of TI: of sender 
Current UIC of sender 

A 13-word buffer in sender task is copied into DSR block 

A 15-word buffer in user task receives sender name and 
data 



TCB < 



18 WORDS < 



DSR 



TASK B 



•T.RCVL" 



SEND/RECEIVE 
DATA BLOCK 




15 WORD 
BUFFER 



13 WORD 
BUFFER 



> TASK B 



> TASK A 



J 



Figure 11-6 Send/Receive Processing: Send from TASK A 
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r 



TCB 



18 WORDS ^ 



DSR 



TASK B 



•T.RCVL 



SEND/RECEIVE 
DATA BLOCK 




15 WORD 
BUFFER 



13 WORD 
BUFFER 



> TASK B 



> TASK A 



Figure 11-6 Send/Receive Processing: Receive by TASK B 
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Parent/Offspring Tasking 

• Connecting TASKA to TASKB 

TASKB passes a one-word status back to TASKA when 

TASKB exits 

TASKB emits status 

TASKA is the parent task, TASKB is the offspring task 

• TASKA spawns TASKB 

TASKA requests TASKB 
TASKA connects to TASKB 

• Steps in connecting 

A 14-word offspring control block is allocated in DSR 

OCB is linked to the TCB of the offspring task at T.OCBH 

When offspring exits or emits status, status moved to OCB 
placed into first word in 8-word status area 

Status automatically moved into parent status buffer 

Parent task specifies event flag and/or AST for 
notification of the offspring's return of status 
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OCB LINK WORD 


0 


O.LINK 


ADDRESS OF MCR COMMAND LINE 


2 


O.MCRL 


PARENT TCB ADDRESS 


4 


O.PTCB 


EXIT AST ADDRESS 


6 


O.AST 


EXIT EVENT FLAG 


10 


O.EFN 


EXIT STATUS BLOCK VIRTUAL ADDRESS 


12 


O.ESB 




14 


O.STAT 




16 






20 




bXII SIAIUS 

BUFFER 


22 




(8 WORDS) 


24 






26 






30 






32 





Figure 11-7 Parent/Offspring Tasking: Offspring Control Block 
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TCB OF 
PARENT TASK 



T.RDCT=1 



TCB OF 
OFFSPRING 
TASK 



•T.OCBH- 



O.LNK=0 



O.PTCB 



TCB OF 
CONNECTING 
TASK 



T.ROCTsO 



ure 11-7 Parent/Offspring Tasking: Spawning a Tas 
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TCB OF 
PARENT TASK 



T.RDCTrl 



TCB OF 
OFFSPRING 
TASK 



O.LNK 



O.PTCB 



O.LNKrO 



O.PTCB 



•T.OCBH- 



TCB OF 
CONNECTING 
TASK 



T.RDCTsI 



Figure 11-7 Parent/Offspring Tasking: Connecting to a Task 
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Memory Management Processing 

• User task specifies information for creating/attaching to a 
region in a Region Definition Block (RDB) 

• Information in RDB used to initialize PCB for subpartition in 
dynamic partition 

• User task specifies information for creating/mapping an 
addressing window in a Window Definition Block (WDB) 

• Information in WDB used to initialize window block in task 
header 
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REGION DEFINITION 
BLOCK 



REGION ID 



SIZE OF REGION 
(32W BLOCKS) 



NAME OF REGION 
(RAD50) 




REGION'S MAIN PARTITION NAME 
(RADSO) 



REGION STATUS WORD 



REGION PROTECTION WORD 



PARTITION CONTROL 
BLOCK (PCB) 



LINK TO NEXT PARTITION PCB 



I/O COUNT=0 



I 



PRIORITY OF PARTITION 



PARTITION NAME 
(IN RADIX -50) 



POINTER TO NEXT SUB-PARTITION 



POINTER TO MAIN 



PHYSICAL START ADDRESS OF PARTITION 



SIZE OF PARTITION 



PARTITION WAIT QUEUE LIST HEAD 



PARTITION SWAP SIZE (SYSTEM ONLY) 



PARTITION BUSY FLAGS 



TCS ADDR. OF OWNER/CURRENT UlC OF OWNER TASK 



PARTITION STATUS FLAGS 



POINTER TO TASK HEADER 



PROTECTION WORD FOR REGION 



ATTACHMENT DESCRIPTOR 
LIST HEAD 



CREATING A REGION 



WINDOW DEFINITION 

BLOCK 

TASK ADDRESSING 



BASE APR 


WINDOW ID 


WINDOW BLOCK 


VIRTUAL BASE ADDRESS (BYTES) 




PCB ADDRESS 


LOW VIRTUAL ADDRESS LIMIT 


WINDOW SIZE (32W BLOCKS) 


HIGH VIRTUAL ADDRESS LIMIT 


REGION ID 


ADDRESS OF ATTACHMENT DESCRIPTOR 


OFFSET IN REGION (32W BLOCKS) 




SIZE OF WINDOW IN 32. WORD BLOCKS 


PHYSICAL MEMORY OFFSET IN 32. WORD BLOCKS 


LENGTH TO MAP (32W BLOCKS) 


NUMBER OF FIRST PDR ADDRESS 
APRS TO MAP (LOW BYTE) 


WINDOW STATUS WORD 


CONTENTS OF LAST PDR 


SEND/RECEIVE BUFFER ADDRESS (BYTES) 





CREATING AND MAPPING A WINDOW 

Figure 11-8 Memory Management Processing 
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ADDING A USER-WRITTEN DIRECTIVE 

• Interface to the directive processing 

Structure of Directive Parameter Block must be determined 

Entry for new directive must be added to the DDT 

Directive processing routine must be written 

Macros to invoke directive must be written 

Directive processing routine must be built into the system 

Macros must be added to the system macro library 

Structuring the Directive Parameter Block 

• Information needed to execute directive 

• Choose an unused DIG 

• Choose order for necessary parameters 

If event flag is first parameter, specify CEFNCL and/or 
CEFNMT 

If task name is first parameter, specify DFCTSK and/or 
SRSTCL 



SIZE=4 



DIC=161 



TASK NAME 



IN RAD50 



EVENT FLAG NUMBER 



Figure 11-9 Directive Parameter Block for New Directive 
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Changes to the Directive Dispatcher 

• DDT determines 

Which directive processing routine to call 
What processing to perforin in DRDSP 
Size of DPB 

Where the module is to be located (directive commons) 

• Each directive is represented by a line in the DIREC macro 
defined in the module DRDSP 

• Format of line in DIREC macro is 

MAC Die , DPBSI Z , DIRADR , MASK , COND , SECOND 

Where 

Die 

DPBSIZ 
DIRADR 
MASK 
COND 

SECOND 
Example : 

MAC 55. ,2. ,$DRCRR!PAG,<ACHKDB>,P$$LAS 

This is the 'create region' directive. 

PAG is set to 1 if directive common support is 
desired, 0 otherwise. The service routine will be 
placed in EXC0M2. 



Directive Identification Code 
Size of the DPB 

Address of the Directive Processing Routine 
Directive Processing Control Mask 
Conditional Assembly Parameters which must 
be defined if the directive is supported 
Conditional assembly parameters which if 
defined require that the directive have a 
variable length DPB 



316 



DIRECTIVE PROCESSING 



Place the following in the Directive Dispatch Table 
MAC 161. ,4. ,$DRFLG!PAG,<DFCTSK!SRSTCL> 

Die 

Size of DPB 
Processing Routine 
Force to EXC0M2 
Default to current task 
Call $SRSTD to find TCB 



Example 11-2 New Entry in the Directive Dispatch Table 
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The Directive Processing Routine and Macros 

• Routine should be written to make use of the standard register 
usage in DRDSP 

• Assembly with EXEMC and RSXMC 

• Provide only macros needed by applications 



♦TITLE 
♦I DENT 



DF?F"LG 
/1*0/ 



$riRFLG - SET TASK'S LOCAL EVENT FLAG 



THIS DIRECTIVE INSTRUCTS THE SYSTEM TO SET A SPECIFIED TASK'S LOCAL 
EUENT FLAG* 



DPB FORHATJ 

WD* 00 

WD. 01 

WD* 02 

WD* 03 



Die (161* 
FIRST HAL 



) f DPB SIZE (4* ) 

F OF TASK NAME (RADSO) 



SECOND HALF OF TASK NAME (RAD50) 
EVENT FLAG NUMBER <1~"32*) 



INPUTS? 
RO 
Rl 
R2 
R3 
R4 
R5 



TCB ADDR* OF TARGET TASK 
ADDR* OF FIRST TASK STATUS WORD 
ADDR* OF SECOND TASK STATUS WORD 
ADDR* OF NEXT WORD IN DPB 
ADDR* OF HEADER OF CURRENT TASK 
ADDR* OF TCB OF CURRENT TASK 



outputs: 

C 



0 IF DIRECTIVE IS SUCCESSFULLY COMPLETED 

DIRECTIVE STATUS D*RS22 IS RETURNED IF EVENT FLAG IS 
ALREADY SET 

DIRECTIVE STATUS D*RS00 IS RETURNED IF EVENT FLAG WAS 
CLEARED 

C ^ 1 IF DIRECTIVE IS REJECTED 

DIRECTIVE STATUS D*RS97 IS RETURNED IF ILLEGAL EVENT 



V 


FLAG 




v 

*ENABL 


LSB 




$DRFLGJ t 






HOV 


ROyRS 


yADDR OF TARGET TASK TCB 


CALL 


$CEFN 


y CONVERT TO EVENT FLAG MASK 


DCS 


20$ 


y ILLEGAL EVENT FLAG 


BIT 


ROy <R1> 


y EVENT FLAG ALREADY SET? 


BEQ 


10$ 


yNOy IF EQUAL 


DRSTS 


D*RS22 


y RETURN STATUS 


10$: BIS 


ROy (Rl) 


ySET THE EVENT FLAG 


DRSTS 


D*RSOO 


y RETURN STATUS 


20$: DRSTS 


D*F?S97 


y ILLEGAL EVENT FLAG STATUS 


* END 






Example 


11--3 Processing Routine for New 
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f * l-ORH OF MACRO FOR $DRFLG 

A 

V 

♦MACRO SLEF$ TN^EFN 

♦BYTE 161* f A 

R50* TN 

♦WORD EFN 

♦ENDM SLEF* 

p.f 

? $C FORM OF MACRO FOR $DRFLG 

♦ MACRO SLEF*C TNi-EFNyERRvPST 
♦PSECT *DPB*$ 

♦ BYTE 161,!.4 
R50* TN 
♦WORD EFN 
♦PSECT PST 

MOV #$$*y-<SP) 

EMT "0<377> 
♦IF NB ERR 

BCC ^+6 

JSR PC » ERR 

♦ ENBC 

♦ENDM SLEF$C 

Jf 

} $S FORM OF MACRO FOR $IiRFLG 



9 ■ 



♦ MACRO SL.EF*S TNyEFNi-ERR 

MOy$ EFN 

RFA$ TN 

MOM <PC)-f f-CSP) 

♦BYTE 161* f 4 

IiIR$ i-ERR 

♦ENDM SLEF$S 



Example 11-4 Macros for New Directive 
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Adding a Directive to the System 

• Directive can be included in the Executive or in 

In the Executive if 

Directive commons not chosen at SYSGEN 
Not enough room in EXC0M2 

Otherwise in EXC0M2 

• To include in the Executive 

Build with the Executive during SYSGEN 

• To include in EXC0M2 

Build with EXC0M2 during SYSGEN 

• Macros included in system macro library RSXMAC.SM 
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MAC DRFLG=LB: [1,1] EXEMC/ML,SY: [11,10] RSXMC,DRFLG 



ASSEMBLE 
DIRECTIVE 
ROUTINE 



LBR LB: [1,24] RSX1 1M/IN :DRFLG 

^ LB: [1,24]RSX11M/LB:DRFLG 

A TKB @RSXBLD 

^ 4 



ADD OBJECT 
MODULE TO 
LIBRARY 



ADD LINE 
TO TASK BUILD 
COMMAND FILE 



TASK BUILD 



Figure 11-10 Assembling and Taskbuilding the Processing Routine 



321 



I/O PROCESSING 



12 
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INTRODUCTION 



Any modern operating system must provide a complete I/O 
system. Besides providing basic I/O device handling software, it 
must also provide a convenient file system. 

Device drivers handle primitive I/O functions under RSX-llM. 
These drivers are tailored to individual devices and optimized to 
provide maximum performance. They are invoked by means of the QIO 
mechanism. 

RSX-llM uses the FILES-11 file system. There are two levels 
of software support in the operating system for FILES-11. The 
more visible level includes the file access systems, PCS, and RMS. 
These systems provide all features needed in any application under 
RSX-llM. A more primitive level, in the form of ACPs (FllACP) , 
forms the interface between FCS/RMS and device drivers. 



1. Diagram the flow in the I/O system. 

2. List the types of ACPs and their differences. 

3. List the steps in processing an I/O request within DRQIO. 



OBJECTIVES 



RESOURCES 



1. 



RSX-llM System Lists and Data Structures 



2. 



RSX-llM Guide to Writing an I/O Driver 



3. 



RSX-llM/M-PLUS I/O Operations References Manual 
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OVERVIEW 

Components of the I/O System 

• The File System 

Used to structure data for convenient use in applications 
Provides software for easy manipulation of data 
Consists of: 

FILES-11 structures 

File Control Services (FCS) 

Record Management Services (RMS) 

• QIO directive 

Used to request I/O service from the Executive 

Can be used directly in user task 

All file-system I/O requests converted into QIOs 

• Device Drivers 

Used to control physical devices and perform actual I/O 
One required for each device type 
Carry I/O requests to transfer data 
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• Ancillary Control Processor (ACP) 

Performs functions subordinate to those of the driver 
Provides a file system for user tasks 
Handles protocols needed by a communications network 

Converts I/O requests into one or more request to a device 
driver 

Manipulates I/O parts of the system data base 
Three ACPs provided with RSX-llM 

FllACP: Files-11 

MTAACP: Magtape I/O ACP 

NETACP: DECNET ACP 
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USER STATE SYSTEM STATE 



I 




Figure 12-1 The I/O Process 
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Initiating I/O From a User Task 

• Use QIO directives 

Harder to use than other methods 
Can be the most efficient method of I/O 
For file I/O, use virtual block transfers 
For non-file I/O, use logical block transfers 

• Use high-level language I/O commands 

Easier to use than QIOs, but less efficient 

Language processor may convert to QIOs or convert to 
FCS/RMS commands 

• Use FCS/RMS to perform file system I/O 

Allows data to be accessed in a form natural to the 
application 

File processor converts to QIOs 
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Processing I/O Request in DRQiO 

• All I/O performed as a result of QIO directives 

• QIO directive parameters are checked; directive status is 
returned 

• Parameters used to create I/O packet 

• I/O packet is queued to a device driver or to an ACP 

• If ACP function y a number of checks are performed before 
queuing I/O packet 
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QIO PROCESSING 



Logical Units 

• Logical Unit Numbers (LUNs) identify the device to which I/O 
is to be performed 

• LUN determines a unique entry in the task's Logical Unit Table 
(LUT) in the task header 

• Each entry in the LUT is two words long 

• When a task is installed, the first word of each LUT entry is 
initialized with the UCB address of the device 

• When a file is opened on a volume, the second word of the 
corresponding LUN points to a FILES-11 window block 



TASK 
HEADER 



USER TASK 



UCB 



OlO -,3 





UCB ADDR. 



LUT< 




Figure 12-2 Logical Units 
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Processing Within DRQIO 

• Locates the UCB for LUN 

Calls $MPLUN in module EXESB 

• Checks to see if driver resident 

Location D.DSP in the DCB 

• Clears specified event flag 

• Clears I/O status block if specified 

• QIO directive is now successful 

DSW shows success 

Any errors are reported as I/O errors in the lOSB 

• Allocates space for I/O packet in POOL 

Calls $ALPKT in module CORAL 

• Increments I/O request count in the TCB 

• Copy data from DPB to I/O packet 

• If function is lO.KIL^ go the routine $IOKIL in module lOSUB 

• Check if task has privileges to perform I/O 

• Check function code against function masks in DCB 

• If not legal function, return I/O error 

• If control function, queue I/O packet to driver 

• If 'no-op' function, return successful status 

• If ACP function to mounted device, perform ACP function checks 
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The ACP Function Checks 

• Implemented by a collection of primitive routines 

• Each ACP requires a different group of these routines 

• A two-level dispatch table, the Polish Interpreter Database, 
is used 

• First level table, the Function Code Dispatch Vector, resides 
at FCDSP in DRQIO 

Each entry corresponds to a unique function code 

Each entry is a vector which points to a second level 
dispatch table 

• Second level dispatch table contains primitive routines to be 
called 
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Table 12-1 


Function Code Dispatch Vector 


Function 
Code 


Dispatch 
Table 


Function 


10 


FCIFC 


Illegal function 


11 


FCPKT 


Find file name in directory 


12 


UNLCK 


Unlock Block 


13 


FCPKT 


Remove file name from directory 


14 


FCPKT 


Enter file name in directory 


15 


FGACC 


Access file for READ 


16 


FCACC 


Access file for READ and WRITE 


17 


FCACC 


Access file for READ, WRITE, and EXTEND 


20 


FCDAC 


Deaccess file 


21 


FCRVB 


Read Virtual Block 


22 


FCWVB 


Write Virtual Block 


23 


FCEXT 


Extend file 


24 


FCCRE 


Create file 


25 


PCDEL 


Mark file for DELETE/TRUNCATE file 


26 


FCPKT 


Read file attributes 


27 


FCPKT 


Write file attributes 


30 


FCPKT 


User magtape control function 


31 


FCWVB 


Transmit process message 


32 


FCRVB 


Receive process message 


33 


FCCON 


Connect to process 


34 


FCDIS 


Disconnect from process 


35 


FCNCT 


Network control process 


36 


FCIFC 


Illegal function 


37 


FCIFC 


Illegal function 
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Table 12-2 Polish Routines 



Table 


Routine 


FCIFC 


lEIFC 


FCACC 


CKDMO 




CKALN, 




CKMOU 




CKACP 




BDPKT 




CKRLK 


FCDAC 


CKNLN 




CKQMT 




BDPKT 




CKRLK 


FCRVB 


CKNLN 




/-I rr rj /-t 

CKHAC 


FCWVB 


CKNLN 




CKWAC 


PCCRE 


CKDMO 




CKALN 




CKPKT 


FCDEL 


CKTRN 




CKACP 




CKMOU 




BDPKT 




CKXIT 


FCPKT 


CKACP 




CKMOU 




BDPKT 




CKXIT 


FCEXT 


CKPND 


UNLCK 


CKNLN 




UNLXT 


FCC ON 


CKDMO 




CKALN 




CKCON 




CKRLK 



Function 

Set illegal function status 

Check if volume marked for dismount 
Check if file already accessed on LUN 
Check volume mounted this user 
Set flag to queue to ACP 
Build an I/O packet 
Synchronize access and exit 

Check if file accessed on LUN 
Queue to MTAACP if ANSI 
Build an I/O packet 
Synchronize and exit 

Check if file accessed on LUN 
Check read access and exit 

Check if file accessed on LUN 
Check write access and exit 

Check if volume marked for dismount 
Check if file accessed on LUN 
Join common ACP and check mount 

Check if really truncate 

Set flag to queue to ACP 

Check volume mounted by this user 

Build an I/O packet 

Exit 

Set flag to queue to ACP 

Check volume mounted by this user 

Build an I/O packet 

Exit 

Increment window pending count for extend 

Check If file accessed on LUN 
Set registers and exit 

Check if volume marked for dismount 
Check if process already connected on LUN 
Address check connect buffer 
Interlock LUN usage and exit 
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Table 

FCDIS 

FCNCT 



Table 12-2 Polish Routines (Cont) 
Routine Function 



CKNLN 
CKDIS 
CKRLK 

CKDMO 
CKCON 
CKXIT 



Check if process connected on LUN 
Check buffer and copy parametets 
Interlock I.UII usage and exit 

Check if volume marked for dismount 

Address check buffer 

Exit 
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Queuing I/O Requests 

• I/O request packets are queued by routine $DRQRQ in module 
DRSUB 

• Processing in $DRQRQ 

Bit UC^QUE in U.CTL in the UCB is checked 

If set, packet queued to driver 

Contents of KERNEL APR 5 is saved on stack 

If driver loadable ^ base address of driver loaded into 
KERNEL APR 5 

The driver is called to initiate I/O 
When driver exits 

Control returns to $DRQRQ 

Original contents of KERNEL APR 5 are restored 
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ANCILLARY CONTROL PROCESSORS 
Types of ACPs 

• standard ACPs 

Known to the Executive 

Executive includes special code for support 

Follow rules used by DEC in writing FllACP and MTAACP 

• User ACPs 

Not known to the Executive 

Known only to the driver which uses their services 

UC.QUE set in U.CTL to prevent ACP function checks 
DRQIO 

Driver does preprocessing and queues requests to ACPs 
No change to the Executive code is necessary 

• Foreign ACPs 

Between standard and user ACPs 
Known to the Executive 

No special services provided to support ACP 
Identified by foreign bit US. FOR in the UCB 
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USER 
TASK 





CHECK FOR LEGALITY 
CONSTRUCT I/O PACKET 
SPECIAL ACP PROCESSING 
QUEUE TO ACP IF SPECIFIED 


t JMP 




QUEUE I/O PACKET 
CALL DRIVER INITIATOR 


t JSR 




CALL $GTPKT 


▼ JSR 




GET I/O PACKET 
DETERMINE ACP FUNCTION 




QUEUE PACKET TO ACP 
REQUEST ACP 



$DRQIO 

$DRQRQ 
DEVICE DRIVER 

SGTPKT 

$EXRQP 



Figure 12-3 Standard ACP 
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t QIO 



CHECK FOR LEGALITY 
CONSTRUCT I/O PACKET 
COPY I/O PARAMETERS 



t JMP 



CALL DRIVER INITIATOR 



t JSR 



SPECIAL ACP PROCESSING 
QUEUE TO ACP 



t JSR 



QUEUE I/O PACKET TO ACP 
REQUEST ACP 



$DRQIO 



$DRQRQ 



DEVICE DRIVER 



$EXRQP 



Figure 12-4 User ACP 
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t QiO 





CHECK FOR LEGALITY 
CONSTRUCT I/O PACKET 
COPY I/O PARAMETERS 
QUEUE TO ACP IF UC.QUE=0 


t JMP 




CALL DRIVER INITIATOR 


t JSR 




SPECIAL ACP PROCESSING 
QUEUE I/O PACKET 
CALL $GTPKT 


? JSR 




GET I/O PACKET 
DETERMINE ACP FUNCTION 




QUEUE PACKET TO ACP 
REQUEST ACP 



$DRQiO 



$DRQRQ 



DEVICE DRIVER 



$GTPKT 



$EXRQP 



Figure 12-5 Foreign ACP 
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The FILES-11 (F11ACP) 

• Implements the FILES-11 structure for disks 

• Provides needed file primitives (open, close ^ etc.) 

• Converts file primitives to driver primitives 

Open file requires several driver operations: 

Locating the file which may require several reads of 
directory records and headers 

Creating the FCB from the file header 

Creating the window block from the retrieval pointers 

Versions available at SYSGEN 

s MINIMUM Version 

Not recomended for general use 
Runs in 2K words of memory 
Heavily overlaid 

No internal buffers for storing data 
Mapped and unmapped systems 

• SMALL Version 

Provides limited performance optimization 

Requires 10 to 100 times more I/O for directory lookups 
and file opens than larger ACPs 

Heavily overlaid 

Runs in 2.5K words of memory 

Mapped and unmapped systems 

Default version for unmapped systems 
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• MIDDLE Version 

Usually provides the best performance without using large 
amount of memory 

Provides buffers for storing directories and the index 
file bitmap 

Runs in 5K words of memory 
Mapped and unmapped systems 
Default version for mapped systems 

• LARGE Version 

Provides the maximum performance for FllACP 
Not overlaid 

Runs in 10K words of memory 

Provides larger buffers for storing directories 
Available only on mapped systems 
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DEVICE DRIVER PROCESSING 



INTRODUCTION 

Most tasks receive raw data from external sources and provide 
results to the user. It is usually necessary to keep large 
amounts of data available to the processor for instant use. To 
provide these services ^ an I/O system is needed. The basic 
component of this system is the software which handles the 
activities of the physical devices. Under RSX-llM^ this software 
is called a device driver. 

RSX-llM provides drivers for each supported peripheral 
device. The interface between a driver and the I/O system is 
simple and standard. The user can write drivers for non-standard 
devices by adhering to the requirements of this interface. 



OBJECTIVES 

1. Diagram the flow of control during device driver processing. 

2. Determine the status of a device by examining its data 
structures. 

3. Diagram the process of performing I/O with a DMA UNIBUS device 
on the PDP-11/44 or 70. 



RESOURCES 

1. RSX-llM System Lists and Data Structures 

2. RSX-llM Guide to Writing a Device Driver 
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OVERVIEW 

Methods of Performing I/O 

• Device common 

Partition in I/O Page 

Built and used as any other common area 

Can only perform 'device-poll' device driving 

• Direct access to I/O page 

Privileged task has access to I/O page 

Can only perform 'device-poll' device driving 

• CINT$ Directive 

Task contains essential routines to drive device 
Very little knowledge of system interface required 
Easy to debug 
Interrupt driven 

• Device Driver 

Integral part of the Executive 
Is written to use QIO mechanism 

Usually interrupt driven but can do 'device-poll' 
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Design Philosophy 

• One device driver per device type 

Handles multiple controllers 

• Common I/O processing done in Executive routines 

Queuing of I/O request in module DRQIO 

I/O completion handled by routine $IODON in module lOSUB 

• Keep interrupt lockout to a minimum 

Run at priority 1 , no more than 100 microseconds 

Run at priority of interrupting device ^ no more than 500 
microseconds 

• Use a FORK process to access the system data base 
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General Flow 

• User task iissues QIO directive 

Executive entered as result of EMT instruction 

• Executive processes QIO 

Checks made on data in DPB 

Mapping adjusted to map to service routine and DPB 

• Module DRQIO processes QIO 

Checks made on I/O request 

I/O packet created and queued to driver 

• Driver called at initiate I/O entry point 

I/O packet retrieved 
Data in packet processed 
I/O device started 

• Control returns to user task if asynchronous 1/0, Executive 
otherwise 

• When interrupt occurs, driver entered at interrupt entry point 



351 



DEVICE DRIVER PROCESSING 



DRIVER DATA BASE 

• Location 

In module SYSTB for DEC-supplied drivers 

If user-written driver with 

Resident data base, in Executive 
Loadable data base, in DSR 

Device Control Block (DCB) 

• One per device type 

• Describes static characteristics of device 

• Linked to device list 

Headed by $DEVHD in Executive module SYSCM 
List linked by D.LNK in DCB 

• Contains 

D.DSP - Address of Driver Dispatch Table 

D.MSK - Function masks for filtering QIO requests 

D.UCB - Link to first UCB 

D.UCBL - Length of UCB for device type 

D.NAM - Generic device name in ASCII 

D.UNIT - Highest and lowest unit number 

• Used by QIO processing, not by driver 
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Unit Control Block (UCB) 

• One per physical unit 

• Contains mostly static data 

• Most other data structures can be accessed from UCB 

• UCB for unit 0 linked from D.UCB in the DCB for device type 

• Other UCBs for device type contiguous with UCB for unit 0 

• Contains 

U.DCB - Pointer back to DCB for device type 
U.RED - Pointer to UCB of redirect device 
U.UNIT - Physical unit number 

U.SCB - Pointer to SCB of controller for this unit 

• Used by both driver and Executive 
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Table 13-1 Important Entries in the UCB 



Enfcrv 


Offset 

<«i^ iJk <J« Wir iwp li* . 






U.DCB 




WORD 


Add r e ss o f DCB for d 1 t: vn^ 


U»SCB 


20 


WORD 


Addrp^ss fif RfR fnr unit* 


U^UNIT 




BYTE 


physical unit number 


U.RED 


2 


WORD 


Address of UGB for redirect 


U.STS 


5 


BYTE 


Unit status bits 


U.ST2 


7 


BYTE 


More unit status bits 


U.CTL 


4 


BYTE 


Unit control flaas 


. \Jl • V* rf ..: 




WORD 


1^5t" dAvir*p r'h;5ir/5r*t"pr1«2;t'ipct watH 


U .CW2 


12 


WORD 


!?nd device characteristics word 


U.CW3 


14 


WORD 


3rd device characteristics word 


U.CW4 


16 


WORD 


4th device characteristics word 


U.CLI 


-6 


WORD 


Default CLI 


U.LUIC 


-4 


WORD 


Login UIC 


U . OWN 


-2 


WORD 


Owning terminal 



Notes: 1. U.CLI and U.LUIC exist only for terminals 
1. U.LUIC exists if system is multi-user 
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U.STS 
U.ST2 



.DC0 



DV.REC ! DV. CCL 



140100 



132. 



$LP0 



0 
2 
4 
6 
10 
12 
14 
16 
20 
22 
24 
26 
30 



U.DCB 

U.RED 

U.CTL 

U.UNIT 

U.CW1 

U.CW2 

U.CW3 

U.CW4 

U.SCB 

U.ATT 

U.BUF 

U.CNT 



Figure 13-1 Unit Control Block for LP; 
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0 


- 10 


U IOC 


U ERHL 

Wet* ri Ilk 


8. 


5 


-6 


U ERSL 

Wa Wl 1 W to 


U ERHC 

W aftwIV 1 1 W 


0 


0 


-4 


U ERSC 




0 


-2 


U.OWN 




.DCO 


0 


U DCB 




.DKO 


2 

mm 


U.RED 


U STS 


UC.ALG!UC.NPR!UC.PWF 


US.MNT 


4 


U CTL 

\J • 1 mm 


U ST2 


0 


0 


6 


U UNIT 

W • W 1^ 1 1 




DV.DIR!DV.MNT!DV.F11!DV.MSD!DV.UMD 


10 

1 V 


U CW1 




0 


12 


U CW2 




4800. 


14 

1 "T 


U CW3 




512. 


16 


U.CW4 




$DKO 


20 


U.SCB 




0 


22 


U.ATT 




0 


24 


U.BUF 




0 


26 






0 


30 


U.CNT 




0 


32 


U.ACP 




0 


34 


U.VCB 



Figure 13-2 Unit Control Block for DK: 
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Status Control Block (SCB) 

• One SCB per controller 

• Line multiplexers (DH-11, DJ-11, etc,) have one controller 
line 

• Most information is dynamic 

• Linked from U.SCB in the UCB 

• One SCB is linked from several UCBs if controller is common 
several units 

• Contains 

S.LHD - Device I/O queue listhead 

S.PKT - Address of current I/O packet 

S.PRI - Device priority 

S.CTM - Current time out count 

S.ITM - Initial time out count 

S.CSR - Address of Control Status Register 

S.FRK - The FORK block 

• Used by driver and Executive 
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S.ROFF -7 



S.VCT 5 
S.ITM 7 
S.STS 11 



UMR { 
ASSIGNMENT 
BLOCK 

M.UFVF 



REGS. TO COPY ON ERROR 



OFFSET TO 1ST REG. 



SAVED I/O ACTIVE BIT MAP 



DEVICE I/O ACTIVE BIT MASK 



CONTROLLER I/O 
QUEUE LISTHEAD 



VECTOR ADDR/4 



INITIAL TIMEOUT COUNT 



CONTROLLER STATUS 



PRIORITY 



CURRENT TIMEOUT COUNT 



CONTROLLER INDEX 



ADDRESS OF CSR 



ADDRESS OF CURRENT I/O PACKET 



FORK BLOCK LINK WORD 



FORK - PC 



FORK - R5 



FORK - R4 



FORK-DRIVER RELOCATION BASE 



LINK WORD 



ADDRESS OF FIRST ASSIGNED UMR 



NUMBER OF UMR'S ASSIGNED 4 



LOW 16 BITS MAPPED BY 1ST UMR 



HIGH 6 BITS OF BUFFER 



HIGH 2 BITS MAPPED 



LOW 16 BITS OF PHYSICAL BUFFER ADDRESS 



-6 


S.RCNT 


-4 


S.BMSV 


-2 


S.BMSK 


0 


S.LHD 


2 




4 


S.PRI 


6 


S.CTM 


10 


S.CON 


12 


S.CSR 


14 


S.PKT 


16 


S.FRK 


20 





22 
24 
26 
30 
32 
34 
36 
40 
42 



S.MPR/M.LNK 

M.UMRA 

M.UMRN 

M.UMVL 

M.UMVH 

M.VFVL 



Figure 13-3 Status Control Block 
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I/O Packet 

• Used to communicate between Executive and device driver 

• Created by Executive in DSR 

• One for each I/O request queued to driver 

• Each SCB has an I/O queue consisting of pending I/O pack 

Linked from listhead S.LHD in the SCB 
Linked in order of decreasing task priority 
Packet is removed from queue when service begins 

• Current I/O packet is linked from S.PKT in the SCB 

• Contains 

I.PRI - Priority of request 

I.EFN - Event flag to use for synchronization 

I.TCB - Address of TCB of requesting task 

I.FCN - I/O function code 

I.IOSB - I/O status block address 

LAST - Address of AST service routine 

I.PRM - I/O parameter list 
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I.EFN 3 



I/O QUEUE LINK WORD 



EVENT FLAG NUMBER 



REQUEST PRIORITY 



TCB ADDRESS OF REQUESTER 



POINTER TO SECOND LUT WORD 



POINTER TO UNIT CONTROL BLOCK 



MAIN FUNCTION CODE 



MODIFIER 



VIRTUAL ADDRESS OF I/O STATUS BLOCK 



RELOCATION BIAS (32ioWORD BLOCK ADDRESS) 



KERNEL VIRTUAL ADDRESS ( 140000 * DIB) 



VIRTUAL ADDRESS OF AST ROUTINE 



RESERVED FOR MAPPING PARAMETER 1 



PARAMETERS 

1-6 



o 

w 


1 LNK 




1 PRI 


4 


1 TCB 


w 


1 LN2 


10 


1 UCB 


12 

1 mm 


1 FCN 


14 


1 lOSB 


16 








22 


LAST 


24 


I.PRM 


26 




30 




32 




34 




36 




40 





Figure 13-4 I/O Packet 
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UNIBUS 



CPU 



DISK 
CONTROLLER 



CONTROLLER 
DL-11 



CONTROLLER 
FOR LP 



RP06 



LA36 



LP- 11 



SDEVHD 



DCB 
FOR 
DB: 






DCB 
FOR 
TT: 




UCB 
FOR 
TT0: 




SCB 




► 


► 














DCB 

FOR 
LP: 




UCB 
FOR 
LP0: 




SCB 




► 


► 



Figure 13-5 A Simple Configuration 
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UNiBUS 



CPU 



DISK 
CONTROLLER 



RPffe 



CONTROLLER 
DL-11 



RP06 



LA36 



CONTROLLER 
FOR LP 



LP- 11 



($devhd}— ► 



DCB 
FOR 

DB: 



DCB 
FOR 

TT: 


► 


UCB 
FOR 
TT0: 




SCB 




► 












DCB 
FOR 
LP: 


► 


UCB 
FOR 
LP0: 




SCB 




► 




Figure 13-6 A Configuration with Multiple Units 



362 



DEVICE DRIVER PROCESSING 



UNIBUS 



CPU 



DISK 
CONTROLLER 



DISK 
CONTROLLER 



RPitfe 



RPitfe 



CONTROLLER 
DL-11 



LA36 



CONTROLLER 
FOR LP 



LP- 11 



(sdevhd) ► 



DCB 
FOR 
DB: 



DCB 
FOR 



UCB 
FOR 
TTIJ: 



SCB 



DCB 
FOR 
LP: 



UCB 
FOR 
LP0: 



SCB 




Figure 13-7 A Configuration with Multiple Controllers 
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DRIVER STRUCTURE 
Driver Entry Points 

• Initiate I/O Entry Point 

Used to initiate an I/O operation 
Called from routine $DRQIO 
Executes at processor priority 0 
Name of entry point: XXINI 

• Kill I/O Entry Point 

Cancels in-progress requests for non block-addressable 
devices 

Called from routines $DRQIO and $DREIF 
Executes at device priority 
Name of entry point: XXCAN 

• Time-out Entry Point 

Used when driver does not interrupt within specified time 
interval after a request 

Called from module TDSCH 

Executes at device priority 

Action: Retry I/O operation 

After eight retries^ I/O operation is aborted 
Name of entry point: XXTMO 

• Powerfail Entry Point 

Called by module INITL and by SAVE to 
Reinitializes device after powerfail 
Called from routine POWER after power 
Executes at processor priority 0 
Name of entry point: XXPWF 



initialize device 
is restored 
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• Interrupt Entry Point 

Services interrupts from device 
Address stored in interrupt vector 
Entered at processor prior ity 7 
Entry Point Names Critical 

XXINT - Single interrupt driver 
XXINP - Input, two interrupt drivers 
XXOUT - Output, two interrupt drivers 



Driver Dispatch Table 

• Table containing addresses of service routines for all entry 
points except the interrupt entry 

• Table is in the device driver at location $XXTBL 

$XXTBL:: 

.WORD XX IN I 

.WORD XXCAN 

.WORD XXTMO 

.WORD XXPWF 



• Pointed to by D.DSP in the DCB 

• Entries are local symbols whose order is critical 



;Initiate I/O 
;Cancel I/O 
;Device Timeout 
;Powerfail 
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EMT 
TRAP VECTOR 




CLOCK INTERRUPT 
VECTOR 



DRSUU 

$emtrp: : 



J 



DIRECTIVE 
DISPATCH TABLE 



J 



DEVICE DRIVER 

r I 




DRIVER 
DISPATCH TABLE 



XXINI 



INITIATE 

I/O 



Figure 13-8 Driver Flow 
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.TITLE 

HiXXTBL 1 1 

. WORD 

♦ WORD 
. WORD 

♦ WORD 

XXINIJ CALL 
BCC 

RETURN 
MOV 
CLR 
CALL 

XXCANJ 
XXTMOJ 
XXPUFJ 

XXINTtt RETURN 
.END , 



Example 13-1 A Skeleton Driver 
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XXtiR'v' 

XXINI 
XXCAN 
XXTMO 
XXPWF 

fGTPKT 
♦ +4 

#IS.SUCS377yR0 
Rl 

$IODON 
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itXXDAT? 
XXDC0S 



♦TITLE 
► MCALL 
DCBJOF* 
UCBiriF* 

♦ WORD 

♦ WORD 
•ASCII 
»BYTE 

♦ WORD 
. WORD 

♦ WORD 

♦ WORD 

♦ WORD 

♦ WORD 

♦ WORD 
.WORD 

♦ WORD 

♦ WORD 

♦ WORD 



XXTAB 

DCBDF$fUCBDF* 



0 

♦ XXO 

/XX/ 
OrO 

XXND-XXST 

0 

177777 

30 

0 

177740 

377 

0 

0 

377 
0 



XXST= . 

♦xxo: % 



♦WORD XXDCB 

♦ WORD ♦ -2 

♦BYTE 0»US,MNT»0»0 

♦WORD DV^MNTIDV^Fll 

♦WORD 0>0 

♦ WORD 80 ♦ 
♦WORD *XX0 
♦WORD OrOfO^O 
. WORD 0 

♦ WORD 0 



?U»ACP 
MJ.yCB 



XXND== 



$xxo: : 



♦ WORD 

♦ WORD 

♦ WORD 



0 

. -2 

0 r 0 i- 0 0 c 0 1- 0 )- 0 K 0 » 0 0 



f XXEND X : 



♦ END 



Example 13-2 A Skeleton Driver Data Base 
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DRIVER PROCESSING 
Initiate I/O 

• Call $GTPKT to get an I/O packet 

Carry set on return from $GTPKT 
No packet 
ACP function 
Controller busy 

• Registers on return from $GTPKT 

Rl - Address of I/O packet 

R2 - Physical unit number 

R3 - Controller index (into CNTBL) 

R4 - Address of SCB 

R5 - Address of UCB 

• UCB address saved in CNTBL 

• Perform initiation of I/O including 

Allocating UMRs if a DMA device on 11/44 or 11/70 

Setting up device timeout 

If error logging, call $BMSET 

Checking function code 

Performing operations on CSR(s) 

Mapping UMR(s) if required 

Enabling interrupts 
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Kill I/O 

• Registers when entry point called 

R5 - Address of UCB 
R4 - Address of SCB 
R3 - Controller index 
Rl - TCB of current task 
R0 - Active I/O packet 

• Processor is at device priority when called 

• Cancel current I/O operation by 

Zeroing byte-count or flagging abort 
Canceling timeout by zeroing S.CTM in the SCB 

• For DMA devices, current operation may not be canceled 
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Device Timeout 

• Registers when entry point called 

R5 - Address of UCB 

R4 - Address of SCB 

R3 - Controller index 

R2 - Address of CSR 

R0 - I/O status code (lE.DNR) 

• Processor at device priority when called 

• Generate error message by calling $DVMSG with T.NDNR in R0 

• If error logging, call $DTOER 

• Reset timeout count if required 

• Retry I/O operation required number of times 
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Powerfail 

• Registers when entry point is called 

R5 - Address of UCB 
R4 - Address of SCB 
R3 - Controller index 

• Processor at processor priority 0 when called 

• Uses timeout mechanism for device recovery 

Special timeout count is used for many devices 

Performs other initialization tasks (e.g., the KMC-11 for 
the lineprinter) 

Interrupt Processing 

• Registers R4 and R5 saved on entry, others cannot be used 
except in FORK process code 

• Processor priority 

At call: 7 

After return from $INTSV: Device priority 
During FORK processing: 0 
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DEVICE DRIVER 




Figure 13-9 Interrupt Processing - Non DMA Device 
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DEVICE DRIVER 



LOAD BUS ADDRESS 
LOAD WORD COUNT 
LOAD SECTOR. TRACK. ETC 
ENABLE INTERRUPT 



INTERRUPT ENTRY ^ 




CONTROLLER 

► I UNIBUS ADDRESS REG. | 
WORD COUNT REG. | 



I CONTROL STATUS REgH 

START TRANSFER I 
ISSUE INTERRUPT 



USER DATA 
BUFFER 



Figure 13-10 Interrupt Processing - DMA Dev 



374 



DEVICE DRIVER PROCESSING 

ADVANCED DRIVER FEATURES 
Loadable Drivers 

• Not physically within the Executive^ but in a user partition 

• Frees part of KERNEL address space to be used to map added DSR 

• LOAD command brings into memory 

• UNLOAD command removes from memory 

• Consists of three parts 

Interrupt Control Block in DSR 

Driver code loaded into driver partition 

Driver Data Base loaded in DSR 

The Interrupt Control Block 

• Created by LOAD command in DSR 

• Contains 

Location to which control is transfered by interrupt 
Call to interrupt save routine, to save registers 
Code to map driver code usinq KERNEL app ^ 
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© 



© 



© 



© 



RESUME USER 
TASK 



TXDRV 



SXXINT: 



RETURN- 



DSR 



tCB 



© 



EXECUTIVE 



-^$iNTSV:: 

SiNTXT:: ^ 

RT> 

VECTOR 



Figure 13-11 A Loadable Driver 
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113767 
177776 



MFPS TEMP 



50 



004537 



ADDR OF $INTSV 



JSR R5, @#$|NTSV 



177753(TYPICAL) .WORD t C <PR1> 



016704 



000036 



MOV TEMP,R4^ 



043704 



177760 



BICtC<17>,R4^ 



006304 



ASL 



R4' 



013746 



172352 



MOV @#KISAR5, -(SP) 



012737 



DRIVER RELOCATION BIAS MOV * RELBAS,9#KISAR5 



172352 



004737 



JSR PC,©#INTSRV 



ADDRESS OF INTERRUPT SERVICE ROUTINE 



012637 



172352 



MOV (SPK,9#KISAR5 



000207 



RETURN 



000000 



TEMPz.BLKW 



V 



1. MULTI-CONTROLLER DRIVERS 



Figure 13-12 The Interrupt Control Block 
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Resident and Loadable Data Base 

• Data base for loadable driver can be loadable or resident 

• Resident data base created when system is built and included 
in the Executive 

• Loadable data base can be created at any time 

Loaded in DSR by LOAD command if not already in memory 
Not unloaded by UNLOAD command 

UNIBUS Mapping Registers 

Problem : 

• Direct Memory Access (DMA) devices 

Transfer data directly between the device and physical 
memory 

Require physical address to be passed to UNIBUS 

• In some PDP-lls^ physical addresses require 22 bits 

• UNIBUS accepts only 18-bit addresses 

Solution : 

• 31 UNIBUS Mapping Registers (UMRs) are provided 

• Each UMR maps 4K words of physical memory 

• 124K words of address space just below the I/O page are 
relocated using UMRs 
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740000 



563200 
543200 




120000 
100000 
060000 
040000 
120000 
000000 



UNIBUS MAPPING REGISTERS 



007444 



007244 



004070 



003670 



003470 



PHYSICAL 
MEMORY 



724400 



347000 



Figure 13-13 UNIBUS Mapping Registers 
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TRANSFER A BLOCK OF 8K WORDS 
USER BUFFER ABBRESS = 1344200 
UMR'S 3 AND 4 ARE TO BE USED 
UMR STRUCTURE? 

BITS 13-17 = NUMBER OF UMR 

BITS 0 -12 = OFFSET TO BASE ADDRESS IN UMR 
THEREFORE : 

UMR 3 = 13442 
UMR 4 = 13642 

THE ADDRESS SUPPLIED TO THE UNIBUS IS 060000 

Example 13-3 UMR Address Relocation 
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SCB 



SCB 



SCB 




MAPPING 
ASSIGNMENT 
BLOCK 



MAPPING 
ASSIGNMENT 
BLOCK 



MAPPING 
ASSIGNMENT 
BLOCK 



IN ORDER OF UMR NUMBER 



Figure 13-14 Mapping Assignment Block List 



SCB 



SCB 



SCB 




MAPPING 
ASSIGNMENT 
BLOCK 



MAPPING 
ASSIGNMENT 
BLOCK 



MAPPING 
ASSIGNMENT 
BLOCK 



FIFO QUEUE 



Figure 13-15 UMR Wait Queue 
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CONNECT-TO-INTERRUPT 

• Privileged task which contains interrupt service routine, ISR 

Task may or may not be mapped to Executive 

• Connect-to-interrupt directive (CINT$) used to set up 
interrupt service 

Interrupt Transfer Block (ITB) created in pool 

Address X.JSR in ITB loaded into PC of specified 
vector 

Vector must be greater than 60 and unused 

ITB contains code to map the ISR through KERNEL APR 5 and 
transfer control to it 

ITB also contains FORK block for ISR 

ITB linked to the ITB list of the task using T.CPCB in the 
TCB 

Task is made noncheckpointable and nonshuf f lable 

• Connect-to-interrupt directive performs disconnect if issued 
with address of ISR equal to 0 

Task is made checkpointable and shufflable regardless of 
original status 

• Interrupt service routine is limited to 4K words 
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A 



DEVICE 
CONTROLLER 



INTERRUPT 



V 



/ 



ITB 



CALL SINTSC 



$INTSC 



MAP KAPR5 
OVER ISR 



CALL ISR 
SAVE R0-R3 



'A 



$DIRXT 



Figure 13-16 Connect-to-Interrupt Processing 
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LINK TO NEXT ITB 



004737 



ADDRESS OF $INTSC 



.JSRR5. #$INTSC 



UNUSED 



LOW BYTE OF PSW FOR ISR 



INTERRUPT SERVICE ROUTINE ADDRESS (APR 5 MAPPING) 



LINK TO NEXT FORK BLOCK 



FORKBLOCK 



SAVED PC 



SAVED R5 



SAVED R4 



RELOCATION BIAS FOR APRS 



ADDRESS OF DISABLE INTERRUPT ROUTINE 



TCB ADDRESS OF OWNING TASK 



A.DQSR FOR AST BLOCK 



AST BLOCK 



VECTOR ADDRESS 



SAVED VECTOR PC 



1. IF AST SUPPORT THIS IS FIRST AND ONLY AST PARAMETER 



Figure 13-17 The Interrupt Transfer Block 
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5 ** 



•TITLE CTI 
•I DENT /1»0/ 

this task illustrates the connect to interrupt 'sector directive 
this privileged task connects to a dr-llk* there is a 
local operator console cloc box) attached to the dr-llk 
which has 3 push buttons* these 3 switches will cause 
the dr-11 to interrupt and to perform the following 
operations; 



DRVEC 

DRCSR 

DRBUF 

*;>WTCH1 

SWTCH2 

SWTCH3 

EF 

BUFSIZ 



SWITCH 1 



SWITCH 2 



THE INTERRUPT SERVICE ROUTINE 
WILL SAMPLE THE TIME? AND STORE 
THE NUMBER OF TICKS TO THE NEXT 
SECOND IN A BUFFER* 

THE ISR QUEUES AN AST TO THIS TASK 
WHICH WILL AVERAGE THE VALUES COLLECTED 
IN THE ISR AND PRINT IT ON 'TI'* 



SWITCH 3 - THE IS>R SETS A LOCAL EVENT FLAG WHICH 
CAUSES THIS TASK TO DISCONNECT FROM 
THE VECTOR AND EXIT* 



*MCALL CINT$yEXIT*S?QIOW$yASTX*SyWTSE$»DIR* 

*NLIST BEX 
DEFINITIONS FOR 

230 

167770 

167772 

1 

2 

4 



30* 



THE DR~11K 
5 VECTOR 

y CONTROL AND STATUS REGISTER 
y INPUT BUFFER REGISTER 
? SWITCH 1 
y SWITCH 2 
y SWITCH 3 
y EVENT FLAG FOR TASK 
y NUMBER OF SAMPLES TO STORE 



CINTJ 
DC I NT I 

wait; 
print; 
format: 
err; 

MES; 

y 
f 



CINT$ 
CINT$ 
WTSE$ 
QIOW$ 

.ASCIZ 
* ASCI 2 
*EVEN 
*BLKB 
*ENABL 



DRVEC y I SRBAS y DRINT y DREDIR y PR5 y DRAST 
DRVEC y DISCONNECT 
EF J WAIT FOR EF 

10 * WVB ? 5 y 1 y y y y <MES y 0 y 40> 
/NUMBER OF SAMPLES TAKEN %D* 



f CONNECT 



y PRINT AVERAGE 
AVERAGE OF THE SAMPLES %0/ 



/FAILED TO CONNECT TO VECTOR* DIRECTIVE STATUS = %D*/ 



100* 
LSB 



y FORMATTED MESSAGE 



MAIN LINE CODE 

CONNECT TO DR--.11K INTERRUPT VECTOR AN PUT TASK TO SLEEP BY 
WAITING ON LOCAL EVENT FLAG 2 



START 



CLR 

CLR 

DIR$ 

BCS 

DIR$ 

DIR$ 

EXIT*S 



COUNT 

BUFFER 

#CINT 

10$ 

♦WAIT 

♦DCINT 



? INITIALIZE NUMBER OF SAMPLES 

y INITIALIZE SUM 

y CONNECT TO INTERRUPT 

y FAILED TO CONNECT 

yPUT TASK TO SLEEP 

? DISCONNECT 



CONNECT FAILED - PRINT ERROR MESSAGE 



10$; 



MOV 
MOV 



♦MESyRO 
#ERRyRl 



y OUTPUT BUFFER 
yFORMAT SPECIFICATION 



Example 13-4 



Sample Connect-to- Interrupt Routine 
(Sheet 1 of 3) 
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35$: 



IBRBAS? 

count: 

BUFFER : 





❖^DSWj-R^? 


y VALUE TO BE CONVERTED 


CALL 


*EDMSG 


y FORMAT MESSAGE 


hOV * 


Rl^PRINT+CniOPL+2 yNUMBER OF BYTES IN MESSAGE 


DIR* 


♦PRINT 


y PRINT ERROR MESSAGE 


EXIT$S 






AST WILL AVERAGE THE 


TIME SAMPLES AND PRINT ON TI 


MOV 


COUNT yRO 


yNUnJoLK Ur oHnr Ltib 


BEQ 


35* 


ybi\Xr Mvc.r\HUlixu 


r^t a* 
LL.h 


Rl 


tAPnilMlil ATCr QIIM TM PI 

y Ri.rUunui-H 1 1. 53un j. re im 


riLiv 


♦BUFFER yR2 


wCiii^MPI P<R Tn <^ltM 
y o H 1 1 r L. c o It/ v> V.1 1 1 


nu vH 


(R2)'f yR3 


in ITT CAMCM tr 


h .1. 


*1 77400 yR3 


y DON'T SIGN EXTEND 


ADD 


R3yRl 


yADD INTO TOTAL 


SOB 


ROy 15$ 


yGET NEXT VALUE 


DIV 


COUNT rRO 


yGET AVERAGE 


MOV 


Rly BUFFER 


5 STORE QUOTIENT 


MOV 


♦MESyRO 


y OUTPUT STRING 


MOV 


♦FORMAT 


yFORMAT SPECIFICATION 


MOV 


♦COUNT yR2 


y NUMBERS TO CONVERT 


CALL 


$EDMSG 


y CONVERT MESSAGE 


MOV 


RlypRINT4Q*I0PL-f2 yNUMBER OF BYTES TO PRINT 


DIR$ 


♦PRINT 


? WRITE SAMPLE AVERAGE 


TST 


(SP) + 


yPOP VECTOR ADDRESS 


CLR 


BUFFER 


yRE-INITIALIZE SUM 


CLR 


COUNT 


yAND COUNT OF SAMPLES 


ASTX*S 




yEXIT AST 



ISRBAS DEFINES THE BASE ADDRESS OF A 4K-W0RD AREA THE 
EXECUTIVE WILL MAP WITH KERNEL APRS* THIS AREA MUST 
CONTAIN THE INTERRUPT SERVICE ROUTINE y THE ENABLE/DISABLE 
INTERRUPT ROUTINEy AND ANY DATA AREAS THAT THESE ROUTINES 
WILL REFERENCE ♦ 



DATA BUFFERS NEEDED BY ISR 
♦WORD 0 
♦BLKB BUFSIZ 
*EVEN 



yNUMBER OF SAMPLES 
y BUFFER FOR INPUTS 



ENABLE/DISABLE INTERRUPTS ROUTINE 
AUTOMATICALLY CALLED UNDER 3 CONDITIONS 

!♦ WHEN THE TASK CONNECTS TO AN INTERRUPT VECTOR 

TO ENABLE INTERRUPTS* 
2* WHEN THE TASK DISCONNECTS FROM THE INTERRUPT 

VECTOR TO DISABLE INTERRUPTS* 
3* WHEN THE TASK IS ABORTED TO DISABLE INTERRUPTS ^ 



dredir: 



20$: 



BCS 
BIS 

RETURN 
Die 

RETURN 



20$ 

♦ 100y{»^DRCSR 
♦lOOye^DRCSR 



ylF CS DISABLE INTERRUPTS 
y ENABLE INTERRUPTS 
yAND OUT 

yDISABLE INTERRUPTS 
JAND OUT 



INTERRUPT SERVICE ROUTINE 

THE ISR IS ENTERED AT PRIORITY 5 (SPECIFIED ON CINT$) WITH 
R4 ^ SAVED AND FREE TO BE USED 
R5 ADDRESS OF FORK BLOCK IN THE ITB 



drint: bit 



Example 13-4 



♦SWTCH.ty0^DRBUF yy 5INPUT BUFFER REQUEST? 

Sample Connec t-to-Inter r upt Routine 
(Sheet 2 of 3) 
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f 



BEQ 


30$ 


5?$IF EQ? NO 


CHP 


♦BUFSIZfCOUNT 


f^fYESf BUFFER FULL? 


BEQ 


50$ 


y??IF EQy YES 


MOM 


C0UNTrR4 


;?5iF nej^ no 


ADD 


PCyR4 


$?rCALCULATE BUFFER 


ADD 


♦BUFFER yR4 


??5FM:C address to store SAMPLE 


MOUB 


Q?#$TTNSj <R4) 


.???LOU BYTE OF TICKS TILL NEXT SECOND 


INC 


COUNT 


5??INCREMENT NUMBER OF SAMPLES 


BR 


50$ 


yyJEXIT FROM INTERRUPT 



INTERRUPT WAS FROM SWITCH 2 OR 3 



CALL (»*$F0RK2 

CLR <R3) 

BIT *SWTCH3y@*DRBUF 

BNE 40$ 



???CREATE A SYSTEM PROCESS 
y DECLARE THE FORK BLOCK FREE 
? DISCONNECT FROM INTERRUPT? 
?IF HE? YES 



SWITCH 2 => QUEUE AN AST TO THE TASK 



CALL 
BR 



t?*$QASTC 

50$ 



? QUEUE AN AST 

yEXIT FROM INTERRUPT 



SWITCH 3 O DISCONNECT FROM INTERRUPTS* 

SET LOCAL EVENT FLAG 2 TO WAKE UP TASK LEVEL CODE TO 

ISSUE THE DISCONNECT 



40$: 



MOV 
MOV 
CALL 
RETURN 



♦EFyRO 



y EVENT FLAG 2 TO BE SET 



X»TCB--X*F0RKCR5) yR5 5R5 POINTS TO THE TCB OF TASK 



@#$SETF 



?exec subroutine setf 
jExit interrupt 



50$: 



exit from interrupt* 

BIS *100yk^#DRCSR 
RETURN 



TURN INTERRUPT BACK ON* 

$TURN ON INTERRUPTS 
yEXIT FROM INTERRUPT 



ENSURE ISR f DATA + ENABLE/DISABLE SURBOUTINES FIT IN 4K 



.IIF 
.END 



.LTy<20000 
START 



:* - ISRBAS» .ERROR 



Example 13-4 



Sample Connect-to- 
(Sheet 3 of 3) 



Interrupt Routine 
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